Tente alterar a senha no terminal.
Abra uma janela de terminal e digite:
sudo passwd USERNAME
onde USERNAME é o nome da conta de usuário para a qual você deseja alterar a senha ou (ainda mais simples) basta digitar
passwd
para alterar a senha da conta da qual você está executando o comando.
Quando solicitado, digite sua senha atual, a nova senha e, por fim, digite novamente a nova senha.