Ну кто же нынче читает эту чертову документацию (вопрос риторический)?  Ваш ноутбук имеет UEFI secure™ boot™. Поэтому изучите его и утилиту efibootmgr, чтобы восстановить загрузочное меню, либо отнесите ноут в сервисный центр. А разработчикам федоры неплохо бы отправить багрепорт о том, что при установке она затирает загрузочные записи UEFI. Впрочем, некоторые недобросовестные производители железа достигли высшей степени маразма на почве жажды наживы: их реализации UEFI настолько кривые, что при порче записей secure™ boot™ приходится заменять материнскую плату. Но к счастью, Lenovo этим вроде как не страдает.

chelovekot, там не BIOS, а UEFI, это принципиально разные вещи. ОС при своей установке должна создать запись в структурах данных UEFI о пункте загрузочного меню, чтобы UEFI мог "проверить" путем сверки ключа в этой записи код загрузчика, ядра и его модулей с ключами в последних. Это называется "secure boot". Вот только на деле от него больше вреда чем пользы - помните опцию "Virus Protection" в классическом BIOS? Secure boot делает примерно то же самое, то есть, пытается сделать невозможной работу ОС, отличной от лицензионной Windows™, только по-другому и в зависимости от кривизны рук разработчиков железа, прошивки UEFI и конкретной реализации механизма взаимодействия с UEFI может приводить к получению кирпича, восстановление которого возможно только заменой материнской платы, или, как вариант, прошивкой микросхемы ППЗУ на программаторе.

chelovekot, (U)EFI принципиально отличается от BIOS внутренним устройством. BIOS пытается инициализировать все наличное железо, а EFI - не все, перекладывая это на ОС (что логично). BIOS загружает ОС посредством начального загрузчика в MBR, тогда как в EFI загрузчик представляет собой обычный файл на диске, доступный на чтение и запись посредством файловых операций. BIOS никаких данных не хранит на жестком диске, в отличие от EFI, который все свои расширения хранит в /boot/EFI.
P.S. А ссылку выбрали неудачную. Там маздай вовсю пиарят

Wolfenberg, это откуда такие дровишки, не поделитесь?

Как раз таки BIOS когда-то был призван обеспечить загрузку и драйверы устройств. Такого уже давно нет (я про драйверы устройств).

Как раз таки связана. BIOS запускает отдельный микроконтроллер с чипом прошивки EFI.
Данная утилита считывает инфу о количестве памяти в системе и объёме пространства на хардах.
После считывания информация обрабатывается и продолжается загрузка.
На моём компе разница включения с EFI - около 4с.

Вы не правы. BIOS и EFI - это абсолютно разные системы инициализации ПК. У них абсолютно разный подход к инициализации оборудования, поиска загрузчика. В принципе, если говорить очень грубо, то по своей сути EFI можно считать почти полноценной операционной системой. Возможно, некоторый производитель и распаял на материнской плате две микросхемы, с BIOS и EFI одновременно, но я в этом сомневаюсь. Всё же на современных платах всё с точностью до наоборот. Они выпускаются с UEFI и имеют или нет дополнительную возможность эмулировать (предоставлять) интерфейс BIOS для запускаемых на ПК программ.

Строго говоря EFI не предоставляет поддержку hdd более 2TB. Её предоставляет GPT, это альтернативная схема разметки диска, в противовес MBR, но вы об этом в курсе. Так вот всё проблема MBR в том, что когда она разрабатывалась никто не думал, что будут диски больше 2TB, поэтому из 512 байтового нулевого сектора 446 байт были отведены под код первичного загрузчика, а оставшиеся 66 байт были отведены под 4 записи по 16 байт для описания параметров раздела и 2 последних байта под сигнатуру, указывающую на то, что таблица разделов и загрузочный сектор диска в целом корректны. Так вот в эти 16 байт можно записать параметры раздела только размером до 2ТB, параметры большего раздела просто не поместятся в эти 16 байт. Поэтому и была разработана новая разметка диска, а именно GPT. Так что вы можете использовать GPT на системах с BIOS, важно только, что бы у вас был установлен загрузчик, который поддерживает GPT, но здесь ещё есть один нюанс, т.к. загрузчик обращается к диску посредством прерываний BIOS, то его код и код в частности ядра Linux и initramfs должен находиться в пределах 2TB.