Итог воскресных страданий...
Переставлял Ubuntu несколько раз в различных вариантах:
убрал созданные разделы и устанавливал по умолчанию, создал доп. раздел, отформатировал его в FAT32 и установил на него флаг boot и т.п., ставил версии 12.04.3 и 13.04 - все едино, устанавливается, но при перезапуске Grub не стартует....
По совету скачал Boot-repair x64.iso, записал на диск. и стартанулс него, запустился Repair. поспросил скопировать и ввести с терминала ряд команд, но т.к. на данном образе установлены только самые простые терминалы, то скопировать эти строки не получилось, а в ручную набирать было в лом... Скопировал Linux-secure-13.04-x64.iso, записал и стартовал с него, запустил на нем Repair, после нескольких запросов он попросил перезапустить систему - и появился GRUB с прописанными Ubuntu и Windows 8.1, на первый взгляд проблема была в том, что по умолчанию линукс устанавливал Grub-pc, а не efi версию и устанавливаться Grub должен был на установочный сектов Wuindows, который у меня был на 300 мб и отформатирован в FAT32. Решил пернуть настройки в начальное состояние, но увы с Secure Boot и UEFI Grub не стартует, точнее появляется красная надпись, что несанкционированный доступ (вот и утверждение, что Ubuntu имеет сертифицированный ключ от Майкрософта, или же не для всех вариантов Ubuntu это справедливо? но с UALinux это не прокатило

) С отключенным Secure Boot, но включенным UEFI, все запускается, но все равно Grub в текстовом режиме, а не графическом...
К сожалению, на момент "лечения" GRUB у меня была установлена 13.04, которая сразу запросила обновиться до 13.10, после чего она запускается и капитально висит, ничего не открывается и не запускается...
Теперь ищу вариант как правильно удалить установленный линукс, чтобы вернуть загрузчить в исходное состояние, после чего установить 12.04.3 и заново пролечить загрузчик...