Tente executar passwd
de um terminal. Ele pedirá sua senha antiga e, em seguida, sua nova senha.
Se não aceitar o antigo, execute sudo passwd <username>
substituindo <username>
pelo seu nome de usuário. Isso fará com que você possa alterá-lo sem precisar do antigo, na esperança de que ele aceite a senha do sudo.