Verificou o CAPSLOCK e o NUMLOCK?
Na pior das hipoteses, vc teria que iniciar o sistema, na tela inicial, onde constam os segundos para dar boot vc digitaria algo como init=1, quando terminasse, vc estaria em um shell bem basico, dai é so dar um passw e inserir a nova senha do root, e entao com ela modificar os usuarios.