Make sure you have also upgraded module-init-tools and initramfs-tools. If this is a fresh edgy install, upgraded to feisty, then there's a chance you've been bitten by another bug:
edit /boot/grub/menu.lst, find the line with kopt_2_6 in it, and delete that entire line. Then run "sudo update-initramfs -u". This should resolve the problem. ** Changed in: linux-source-2.6.19 (Ubuntu) Status: Unconfirmed => Rejected -- Linux don't start with kernel linux-image-2.6.19-6 https://launchpad.net/bugs/73803 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs