Passei o dia experimentando diferentes permutações de configurações da BIOS, opções de formatação, discos de instalação do Windows, unidades flash USB, unidades de DVD etc., e finalmente encontrei uma combinação que funciona:
Configurações da BIOS
Configurações do SO - > OS Select: WIN 7 / outro SO [Win 8 não funcionou para mim]
Configurações de SO - > Parâmetros do CSM - > Lançamento do CSM: Ativado
Configurações de SO - > Parâmetros do CSM - > Filtro de opções de inicialização: somente legado
Configurações de SO - > Parâmetros do CSM - > Iniciar a política de armazenamento OpROM: Legacy only
Configurações de SO - > Parâmetros do CSM - > Iniciar a política de vídeo OpROM: Legacy only
Configurações de SO - > Parâmetros do CSM - > Outra prioridade de ROM do dispositivo PCI: Legacy OpROM
Instalar mídia
DVD do Windows 8 Pro na unidade de DVD interna
Formatação SSD
Enquanto inicializado no DVD de instalação do Windows, abra o prompt de comando e faça:
diskpart
list disk
select disk n [where n = SSD]
clean
create partition primary
select partition 1
active
format fs=ntfs
assign
exit
Eu também executei todas as atualizações do site da Medion, o que pode ter feito parte disso.