"There was a problem saving the photo. Please try again."

OrlaJoan Hi, wow this conversation is massive. I wonder if all are having identical issues with the photo. Must be that similar has been merged into this one.

Anyway, for the record. Something that can affect is the following.

"Teams users with mailboxes hosted on premises must be synchronized to Azure Active Directory. They can change the user profile picture providing Exchange Server 2016 (Cumulative Update 3), or above, is running on-premises."

'Change your picture in Teams'

https://support.microsoft.com/en-us/office/change-your-picture-in-teams-7a711943-9248-420e-b814-c071aa8d9b9c

See the table with "User's mailbox is hosted in" and the "Modify user profile picture" to see if you should be able to do it.

'How Exchange and Microsoft Teams interact'

https://docs.microsoft.com/en-us/microsoftteams/exchange-teams-interact 

Note the 7 disclaimer as well.

"Teams honors the https://docs.microsoft.com/en-us/powershell/module/exchange/client-access/set-owamailboxpolicy setting that's configured by tenant admins to control whether users can change their profile picture. If the -SetPhotoEnabled setting is turned off in the policy, users cannot add, change, or remove their profile picture."