Ubuntu 9.04 LiveCD で USB HDD にインストールしました。
その後、apt-egt update, apt-get upgrade して起動してみましたが、起動できません。
何やら、mkinitramfs 辺りにバグがあるようです。
vl4 の initrd.img を探しに行って見つからないというエラーが出ています。
正常な initrd.img が作成されていないようです。
仕方がないので、以前の環境の vmlinuz と initrd.img に戻した所起動出来るようになりました。