Ok, então eu consegui resolvê-lo mudando para o modo legado no BIOS, desta forma eu não pareço ter que usar uma partição efi ou qualquer coisa e a instalação funciona como sempre. Você tem que mudar antes da instalação, provavelmente tem algo a ver com o grub.