I saw this error message yesteday on a machine that was incorrectly shutdown. After booting on a live CD and fsck'ing the dirty ext3 filesystem, the machine booted normally again.
-- i686 system fails to boot - kernel panic immediately on uncompression of kernel https://launchpad.net/bugs/25103 -- ubuntu-bugs mailing list ubuntu-bugs@lists.ubuntu.com https://lists.ubuntu.com/mailman/listinfo/ubuntu-bugs