Error message is
Could not open "\EFI\BOOT\fallback.efi": 14
I then get to a grub menu with four options: Try Ubuntu without installing, Install Ubuntu, OEM install, Check disc for defects.
I have done the try ubuntu method, and the livecd ubuntu seems to work as normal.
I am just worried about whether or not this would have implications for an EFI (UEFI) install, as the Ubuntu UEFI Guide seems to suggest that I would need to install in EFI mode, as my Windows 8 is installed as EFI (and I will be dual booting).