Tente inicializar a partir do seu CD usando o EFI-shell. Você pode escolher essa opção nas configurações da bios (fica ao lado da opção de substituição de inicialização). Isso funcionou para mim.
Além disso, use boot-repair e poste o resultado aqui.