Estou tendo problemas para alterar minha imagem de perfil também. Tentei tanto pelo aplicativo android, quanto pelo app da Microsoft Teams para Mac. Dá sempre erro "Problema ao salvar a foto. Tente novamente." "Falha ao atualizar imagem, tente novamente".
Minha conta não é completa, então não tenho acesso ao outlook.
Além do mais é um absurdo ter que entrar em outro produto da Microsoft para alterar uma imagem. Esta funcionalidade deveria ser algo simples de ser feita, caso contrário a retirem dos demais aplicativos, pois não há sentido em manter algo que não funciona.