В версии Ubuntu Server 12.04 (или 11.10 (или 11.04)) для корректной настройки консоли после (пере)загрузки компьютера необходимо сделать следующие вещи:

1. Отредактировать файл /etc/initramfs-tools/initramfs.conf  Добавьте параметр FRAMEBUFFER=Y

2. Обновите initramfs с помощью команды:

sudo update-initramfs -u

http://moskvitin.wordpress.com/2012/01/24/%D1%80%D1%83%D1%81%D0%B8%D1%84%D0%B8%D0%BA%D0%B0%D1%86%D0%B8%D1%8F-%D0%BA%D0%BE%D0%BD%D1%81%D0%BE%D0%BB%D0%B8-%D0%B2-ubuntu-server-%D0%BF%D1%80%D0%BE%D0%B4%D0%BE%D0%BB%D0%B6%D0%B5%D0%BD%D0%B8%D0%B5/