When changing the picture for a Teams Channel, a preview of the image is shown with the error “There was a problem saving the photo. Please try again.”
I was trying to upload a .PNG file, but I also tried as a .GIF & .JPG.
The same happens across the Teams desktop, browser, and mobile clients.
Resize the image to as close as you can get to 100×100 pixels. For example, using Paint: