2 Moeglichkeiten:
1.) Du verwendest die intraktive grub-Shell ([E]-Key beim Booten, iirc) um die "kernel"-Zeile deiner Bootkonfiguration zu aendern. Dort haengst du ein "init=/bin/bash" hintendran, das sollte dir einen passwortlosen root-Login bescheren, wo du dein passwort mittels "passwd username" neu setzen kannst.
2.) Boote dein System mit Knoppix, finde heraus, auf welcher Partition dein Ubuntu-/ liegt. Im folgenden werde ich diese als /dev/hda3 annehmen.
Code:
$ sudo su -
# mkdir /mnt/ubuntu
# mount -t auto /dev/hda3 /mnt/ubuntu
# chroot /mnt/ubuntu /bin/bash
# passwd root
...there you go
