from a module called inflate.c which is used to uncompress the kernel image once it has been loaded into memory.

The most likely cause of the message therefore is the compressed kernel image as loaded into memory being corrupt and in the case of a kernel being loaded from hard disk the most likely cause of that is the LILO kernel image map being out of date so LILO loads the wrong disk blocks.

The solution is to make sure the /sbin/lilo commands gets run between installing the kernel onto the hard disk of the newly installed machine and the reboot.

Hope this helps. Steve.