DESLIGUE TOTALMENTE O WINDOWS FIREWALL ANTES DE INSTALAR
Este foi um dos únicos tópicos que encontrei sobre esse problema e as respostas atuais não cortaram a mostarda para mim.
O MySQL 5.6.21, tanto x86 quanto x64, não queria passar de "Iniciando Servidor" e me dava a mensagem "Instalação do MySQL demorando mais do que o esperado".
Eu tentei todo o limpador de registro, exclusões de pastas, etc, sem sucesso.
Estou executando o Windows 7 x64 e finalmente decidi verificar o visualizador de eventos para encontrar isso:
0x80070422 acaba por ser algum erro de firewall não especificado e boom, me atingiu como um raio.
Espero que este post ajude futuros visitantes!