Due to ‘reasons’ the obvious route of selecting your avatar in Teams, and uploading a new picture might not work.
Instead open https://staffmail.brighton.ac.uk
Select your avatar top right
Upload a new a new photo
Save the new photo.
It will take a while (sometimes a couple of days) for the image to become your Teams avatar, but will be your mail avatar immediately.