Ok, one more update. I chrooted into the system off a boot CD and ran dpkg-reconfigure on the failed kernel and it seemed to fix the problem. Not sure what that means but its probably worth something. -- Can not boot after upgrade https://launchpad.net/bugs/43517