В моем случае некоторые параметры UEFI необходимо установить в BIOS. Я выполнил следующие инструкции:
https://itsfoss.com/no-bootable-device-found-ubuntu/
Вот краткое описание шагов.
Шаг 1: Перейдите в BIOS (с F2)
Шаг 2: включите безопасную загрузку (вам может потребоваться установить пароль BIOS перед этим)
Шаг 3: Выберите файл UEFI, которому доверяют выполнение: HDD0 -> EFI -> ubuntu -> shimx64.efi
Шаг 4: добавьте описание и подтвердите. Сохраните настройки BIOS и перезагрузитесь.
BTW, позже я обнаружил, что когда включена защита загрузки, Linux не будет распознавать оборудование WiFi, поэтому мне нужно было отключить его.