Elementary OS installation failure

I've been trying for a few hours now and I still cannot find out why I cannot install Elementary OS. Every time I try to install it I get: > the 'grub-efi' package failed to install into /target/ I am trying to dual boot Elementary with Windows 8.1, I have wiped my SSD and set it as MSDOS to see if it worked, it did not. I have now used boot-repair in order to see what is wrong, it says: > The boot of your PC is in EFI mode, but no EFI partition was detected. You may want to retry after creating a EFI partition (FAT32, 100MB-250MB, start of the disk, boot flag). And after a few seconds I get: > grub-pc purge cancelled. Please report this message to boot.repair@gmail.com. Bootinfo summary: http://paste.ubuntu.com/9488247/ What can I do to make this install work?