If you get this error on Mac OSX when using Parallels:

Kernel panic: CPU too old for this kernel.

Set the image to boot from CD. In rescue mode open a shell and run the following to install a new kernel:

apt-get update
apt-get install linux-386
apt-get remove linux-server