Hi there,
This might help you out.
- Upgrade the Microsoft team's PowerShell module to the latest .
- Connect-MicrosoftTeams #Enter global Administrator account credential and make sure that you see Admin account details in connection output.
- Now execute the New-CsApplicationAccessPolicy
- Make sure the PowerShell connects/works.
Here is a thread as well that discusses the same issue and you can try out some troubleshooting steps from this and see if that helps you to sort the Issue.
Creating a New-CsApplicationAccessPolicy through Teams Admin Center
https://learn.microsoft.com/en-us/answers/questions/475809/creating-a-new-csapplicationaccesspolicy-through-t.html
-------------------------------------------------------------------------------------------------------------
--If the reply is helpful, please Upvote and Accept it as an answer--