Inicialize com o Ubuntu Live CD.
Abra o terminal, digite sudo fdisk -l
Encontre sua partição Ubuntu (comparando o tamanho ou outros números no gerenciador de arquivos).
Monte em / mnt por sudo mount /dev/sdxy , em que x deve ser letra (a, b, c, etc.) e y deve ser um número.
Chroot para ele por sudo chroot /mnt
Execute passwd e altere a senha para root ou passwd user para outros usuários.