Permissions regarding New-PnPTeamsApp

[magnusjak]

Hi,

I am using an AppRegistration+ServicePrincipal to connect to PnP through the -ClientId and -CertificateBase64Encoded parameters. This has been working fine until I tried to use the TeamsApp commands. At first I got the error that I was missing the
AppCatalog.ReadWrite.All permission on my app, but after that was added I started receiving this error:
New-PnPTeamsApp : User not authorized to perform this operation. UserId: '00e4cfb7-b765-4d85-b337-f2b65c6395b0', TenantId: 'my tenantId'

The UserId that is referred to is the integrated ServicePrincipal 'Microsoft Teams Graph Service'. So I thought that that SP needed some more permissions, so I added the AppCatalog.ReadWrite.All permission to that as well. But it still won't work.

In both SP's I tried adding both the delegated and application type.

Anyone have any idea on how to solve this issue?

Edit:
Using the same auth (generating token through Get-PnPGraphAccessToken), I am getting the exact same error-message when I try to create a teams-app directly through the MSGraph-API. So I guess there are some issues to my auth, I just don't know what... Any help would be much appreciated