I think you should try following the manual GRUB installation with this tutorial. It includes more details to check your partitions, EFI mode, etc.