Se você souber a senha da sua raiz, inicialize seu Ubuntu e sempre que você for solicitado a efetuar login, pressione ctrl + alt + f1 e, em seguida, efetue login com suas credenciais raiz. Você será solicitado a efetuar login com um nome de usuário, digitar root e digitar a senha.
Depois de fazer isso, basta digitar passwd *your username* e você será solicitado a escrever sua nova senha para esse usuário.
Espero que ajude!