Была такая же проблема с Windows 8. Установил
rEFInd. Во-первых, у него более простая настройка, во-вторых, он автомаически находит все загрузчики, в том числе и на сьёмных носителях. Ну и приятный графический интерфейс радует глаз.
P. S. Secure boot должен быть выключен. Если включен нужно заходить в UEFI, подписывать загрузчик и ядро (что-то вроде select trusted files) и переподписывать каждый раз, когда они обновятся. К тому же, подписать можно только файлы на ESP с расширением .efi (по крайней мере в моём случае), так что я настроил службу systemd, чтоб она копировала ядро на ESP и добавляла расширение .efi при обновлении.