Eu percebi isso.
Etapa 1: remova todas as partições + dados
Eu usei o gParted em um disco usb inicializável para remover todas as partições localizadas no disco rígido:
Eu tive que entrar no BIOS para alterar a ordem de inicialização para que ele fosse inicializado do USB primeiro. Então eu removi todas as partições
Etapa 2: alterar as configurações do BIOS
Eu tive que desativar o 'Secure Boot' no BIOS. Você pode ter que fazer isso antes da Etapa 1 para acessar o BIOS:
O biggy era uma configuração de bios chamada 'Launch CSM'. Depois que eu habilitei isso, a instalação do windows 7 foi iniciada sem nenhum problema.
Etapa 3: instale o Windows 7
Coloque o CD e inicialize o computador. Inicialize a partir do CD e siga as instruções.