Se você está CERTO de lembrar a senha correta, é um problema com o 'PAM'. Veja este link: link
Edite esses arquivos usando o LiveCD do Ubuntu. Defina uma senha root
no disco depois de fazer o login usando:
$ sudo passwd root
Esteja ciente de que a alteração da senha será perdida na próxima vez que você usar o CD.