У меня была эта проблема с момента обновления oneiric. Ядро восстановления загружается прямо в корневую папку без меню.
Я также не могу telinit 3.
Похоже, что вам не хватает пакета с дружественным восстановлением.
sudo apt-get install friendly-recovery