Sorry, I did n't catch you were using Ubuntu. Apparently, Ubuntu has dropped support for 586 procs (their "386" linux images being in fact 686 ones). That's not the case in Debian, x86 non-PAE procs still being supported (linux-image-*-586)