Ами тогава отвори файлa /etc/shadow от някое LiveCD и между първите две точки си вкарай root парола

И, за да не си играеш да генерираш нова, копирай тази, която е вписана за твоя потребител.
Друг начин е да заредиш LiveCD, да монтираш въпросния дял в заредената система и да изпълниш
GeSHi (Bash):
chroot /точка/на/монтиране
за да влезеш в системата на дяла и да си зададеш root парола.
Още един начин е от LiveCD-то да монтираш въпросния дял, да намериш скрипта или настройката за проверка на диска при зареждане и да махнеш тази проверка. Не знам какво е положението в Kubuntu 9.04, но вероятно тази проверка се прави от някой от скриптовете в /etc/rcS.d, и по-точно, може би, от /etc/rcS.d/S**checkfs.sh. Това са папки и файл, които се намират на дяла със системата. Да не си играеш с тези от LiveCD-то