Segure a tecla Shift quando o computador iniciar a reinicialização. Isso deve dar o menu grub. A segunda entrada no menu grub deve ser para inicializar o Ubuntu no modo de recuperação. Selecione-o e pressione a tecla Enter. Isso acabará levando a um menu de texto com várias opções, uma das quais deve ser Prompt de Raiz. Selecione isso e pressione Enter.
Agora, execute "passwd username", em que username é o nome da conta. Digite a nova senha e insira-a novamente quando solicitado. Em seguida, execute "reboot". Faça o login usando sua nova senha.