имхо - не на создании уефи-раздела, а на попытке записать инфу в уже существующий.
Я к тому и веду, что это прошивка UEFI "шалит". Либо grub-install не может найти соответствующий раздел, либо туда просто записать ничего не получается. Как вариант, можно попробовать отключить Secure Boot (но это уже гадания, по идее установка вообще не должна была запуститься, если бы проблема была в этом), в целом же нужно в настройках UEFI порыться - что там и как выставлено.