Kubuntu 12.10, хотя эта проблема наблюдается на любом дистре этой версии, хоть ubuntu12.10, хоть mint 14.
Предистория. Появилась возможность поставить вин8про официальную, изначально на двух физических дисках стояли вин7 + убунта12.04.
Установка вин8 заканчивалась на перезагрузке, решил проблему обновлением биос материнской платы. Установил вин8, настроил, следующий шаг - установка 12.10 (убунту, кубунту, минт14), делаем физический винт с грубом 2.00 приоритетным в загрузке и все работает. Кроме этой вот детали, мелкософты грузятся моментально, а с линуксами минутный таймаут, гугление ничего внятного не выдает, да и не встречается описание такой проблемы.