I think my Problem
is excatly the same. I have UEFI, too. But I didnt test to boot to BIOS mode. Grub is UEFI only installed.
It was kinda tricky to install UEFI on that Intel motherboard.
So, if you need more info. Let us know.