We have begun rolling out the fix for Teams to honor the OWA Mailbox Policy setting configured by tenant admins to control whether users can change their profile picture.

Please se https://docs.microsoft.com/en-us/MicrosoftTeams/exchange-teams-interact for details. If you don’t have it quite yet, sit tight as it can take time to roll out fully.

Thanks!