Para trocar a senha do seu e-mail, acesse o seu e-mail através do webmail / ultramail.
Ao acessar vá no item Menu / Preferências.
Informe sua senha atual e sua nova senha.
Caso use também algum programa para ler seus e-mail´s, é necessário cadastrar sua nova senha.
Veja na imagem abaixo as indicações dos pontos 1, 2 e 3.
E clica em salvar.