Teams Recording Grayed Out

Jijesh1680 

HI there

I had the greyed out problem myself. 
I managed to fix it via PowerShell using the following.

Connect to ExchangeOnline

If module not installed yet :
Get-module MicrosoftTeams 

Install-module MicrosoftTeams

Import-Module MicrosoftTeams
Connect-MicrosoftTeams
Get-CsTeamsCallingPolicy -Identity Global
If the info shows : AllowCloudRecordingForCalls : False

Then run : Set-CsTeamsCallingPolicy -Identity Global -AllowCloudRecordingForCalls $true 

Run "Get-CsTeamsCallingPolicy -Identity Global" again to check that it is now reporting : 
AllowCloudRecordingForCalls : True
Have users restart their Teams Desktop app and it will work.