На днях столкнулся с такой же проблемой, как и у топикстартера. Взял ноут Fujitsu Lifebook AH532 без предустановленной виндоус. Разбил хард так:
1) раздел под efi (200Mb)
2) раздел под Ubuntu
3) под Swap
4) под Мультимедиа файлы
Установил Ubuntu. Работала нормально. Но стало невозможно зайти в биос. Соответственно невозможно выставить приоритет устройсв при загрузке. Загрузка работает только с жесткого и его вынимание не решает проблемы.
Программный сброс CMOS из под Ubuntu не помог. Подключение дополнительной клавиатуры и вынимание харда тоже. Открыл ноут в поисках батарейки. Изготовители оказывается ее спрятали так, что добраться можно, только полностью распотрошив ноутбук. Соответсвенно я этого делать не стал, так как ноут на гарантии. Тем более что в англоязычном инете нашел отзывы, что простой сброс биос на дефолт не поможет, т.к. проблема также в nvram.
На вторые сутки поиска решения в инете нашел причину и инструкцию по исправлению
http://www.linlap.com/wiki/fujitsu+lifebook+ah532 (пока искал, нашел еще несколько таких же случаев у хозяев новых ноутов без предустановленной винды, ни в одном из них люди не нашли решения).
В грубом переводе, причина в том, что если ставить сразу Ubuntu на пустой хард, то Ubuntu вносит изменения в некоторые разновидности UEFI/NVRAM, из-за чего биос повреждается (никогда бы не подумал, что ось может влиять на биос, но испытал это на своей шкуре).
В связи с вышесказанным, рекомендуется на такие ноуты сначала ставить Windows7 (для "правильного" создания efi раздела без повреждения ram), а затем уже Ubuntu.
Если же Вы уже столкнулись с проблемой невозможности зайти в bios, то исправить это можно так (хотя конечно есть риск лишиться гарантии):
1)сбросить биос и nvram замыканием контактов CL1 и CL2 на несколько секунд чем-нибудь металлическим (контакты находятся под планками оперативной памяти).
Станет возможным загружаться с диска и флешки. Но поврежденная прошивка биос пока еще не даст зайти в Bios Setup.
2)Сносим таблицу разделов и ставим Windows7 (в этом случае Windows корректно создаст раздел с efi (~100Mb) не повредив биос)
3)Скачиваем прошивку с сайта производителя и прошиваем биос согласно приложенной к файлу биоса инструкции (можно прямо из под системы)
4)Перезагружаемся и наконец можем зайти в биос.
5)Разбиваем диск и устанавливаем Ubuntu (странно, но в этот раз при установке Ubuntu не просила меня создать раздел с efi - предполагаю, что Windows созданный ею efi-раздел как-то скрыла, т.к. в программе разметки он почему-то не отображается, хотя в реальности должен быть - все-таки в системе у меня grub-efi)
Винду я на всякий случай оставил
Хотя думаю, можно было и удалить.
P.S.:
Предупреждаю, что действуя по этой инструкции Вы рискуете не только лишиться гарантии, но и поломать ноутбук. Хотя перед процедурой починки жена мне сказала, что кто не рискует, тот не пьет шампанского.