Parece que você está tendo problemas de vídeo com o GRUB no modo EFI. A solução mais simples é provavelmente executar uma instalação em modo legado do BIOS / CSM / Linux e, em seguida, alternar o modo de inicialização instalando o Carregador de inicialização do modo EFI de sua escolha.
Instalar o Linux no modo BIOS / CSM / herdado é bastante simples: use o utilitário de configuração de firmware para ativar o suporte a BIOS / CSM / herdado (o texto e a localização exatos da opção variam de um EFI para outro), inicialize o instalador BIOS / CSM / modo legado e instale normalmente. (Para simplificar com a próxima etapa, não crie uma partição /boot separada.) O resultado provavelmente será que você poderá inicializar o Linux, mas não o Windows; mas se você desabilitar o suporte a BIOS / CSM / herdado, poderá inicializar o Windows, mas não o Linux. Uma advertência: alguns computadores possuem EFIs peculiares que podem causar problemas adicionais. Eles são numerosos demais para enumerar, mas são individualmente raros, e a maioria é fácil de ser superada. Assim, se você tiver problemas, poste de volta com detalhes.
Se você chegar a este ponto, recomendo que você prepare uma unidade flash USB ou um CD-R com meu gerenciador de inicialização do rEFInd. (Essa página tem links de download para os dois tipos de mídia.) Você pode configurar o firmware para inicializar no modo EFI e inicializar a partir do meio rEFInd. Isso deve permitir que você inicialize o Linux ou o Windows. Se isso funcionar, você poderá instalar o gerenciador de partida no modo Linux EFI (de preferência com recursos de gerenciador de inicialização) de que você gosta. Se o rEFInd funcionou para você, deve ser uma escolha segura e fácil: Apenas certifique-se de que sua partição do sistema EFI (ESP) é montado em /boot/efi e instalar a versão do pacote Debian. O GRUB 2 ou o GRUB Legacy corrigido do Fedora também deve funcionar com alguns problemas, embora, se o meu diagnóstico inicial estiver correto, haja uma chance de o GRUB 2 produzir uma exibição corrompida.