kostia, открою вам секрет: UEFI - хитрая штука. При одних его настройках у вас устанавливаются одни версии Windows, при других - другие. При попытке это смешать - либо одна из версий не встанет, либо не запуститься. И не факт, что если установите Windows - сможете правильно установить Ubuntu. Так что от ОС не особо и зависит, ковырять надо UEFI.
В данном случае либо UEFI не видит винчестер, либо не считает его загрузочным (это разные пункты в настройках), ну или вы GRUB поставили не туда, например на один из разделов или на флешку, а не на винт. Попробуйте ради эксперимента вставить флэшку, загрузиться не выбирая устройств загрузки и вызвать программу Gparted. Если она установлена, то вы загрузились с флэшки, если нет - с винчестера. Да и меню загрузки перед этим будет разным: при загрузке с винта (точнее с флэшки с установленным GRUB от системы с винчестером) будут отсутствовать пункты Try Ubuntu, Install Ubuntu.
P.S. В UEFI бывает даже так, что при включении компьютера активны одни настройки, а при перезагрузке другие.