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.