Your troubles caused be to Double Check that guide.
It seems that the command to install grub as MBR from EFI are not quite correct. That command can work on some systems, but will not work on all and is therefor, not correct.
I have edited that quide with a correction, now:
The portion to convert from MBR to EFI are still correct.