I have a recent hire who is unable to access any PowerApps.
When he opens any PowerApp link in a browser (tried both Chrome and Edge, and incognito mode in Chrome), he receives this error message "Try sending again. There was a problem and we couldn't send the request."

When the user attempts to open any PowerApp link from within Microsoft Teams, he receives a different error ("There was a problem reaching this app"):

I have confirmed that this user:
- has logged out and logged back in
- has tried accessing these tools on different hardware
- has the same Azure licenses assigned to them as other users who are able to access the apps:

- has the same PowerPlatform roles assigned to them as other users who are able to access the apps:

I also tried removing and reassigning both the license on Azure and the Role in PowerPlatform.
Any ideas or recommendations for where to look to resolve this issue? Thank you in advance.