Se a resposta de Paul não funcionar, você pode inicializar um LiveCD (do Ubuntu), fazer login como root no LiveCD e fazer isso:
mount your normal Ubuntu partition (mkdir /mnt/ubuntu && mount /dev/sda1 /mnt/ubuntu)
chroot into it (chroot /mnt/ubuntu)
change your password (passwd my_user)
reboot