This kernel requires the following features not present on the CPU:

[Fluttershy]

This kernel requires the following features not present on the CPU:
pae

Unable to boot - please use a kernel appropriate for your CPU.

и на ЛUbuntu 13 и на Ubuntu 13

[Кровавый]

Используйте 32-битный дистрибутив.

[Fluttershy]

Он у меня и так i38 (процессор Celeron m)

[Кровавый]

Он у меня и так i38 (процессор Celeron m)

Поддерживает ли ваш процессор PAE? Посмотрите BIOS на предмет таких опций.
http://ubuntuforums.org/archive/index.php/t-1975422.html - тут пишут про эту проблему.
Как вариант, попробовать установку с minimal-cd.
Так же эта проблема описана тут: https://bugs.launchpad.net/baltix/+bug/930447.