I ran into this problem as well, and Froden's steps worked for me, except I had to manually run 'depmod' before I rebooted or I got:
FATAL: Could not load /lib/modules/2.6.17-10-generic/modules.dep: No such file or directory -- "-generic" kernel doesn't boot after upgrade to Edgy prerelease (but -386 does) https://launchpad.net/bugs/67256 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs