As of 10-09-2024 we receive this error AADSTS700016 for EVERY tenant when trying to use connect-pnponline
The complete error message (after logging in) is:
AADSTS700016: Application with identifier '31359c7f-bd7e-475c-86db-fdb8c937548e' was not found in the directory 'Contoso'. This can happen if the application has not been installed by the administrator of the tenant or consented to by any user in the tenant. You may have sent your authentication request to the wrong tenant.
Where 31359c7f-bd7e-475c-86db-fdb8c937548e is the application ID of the (already) registered 'PnP Management Shell' application
I can not find any working solution(s).