STÄNG AV WINDOWS-BRANDVÄGGEN HELT INNAN DU INSTALLERAR
Det här var en av de enda trådarna jag kunde hitta om den här frågan och de aktuella svaren skar inte för mig.
MySQL 5.6.21, både x86 och x64, ville inte komma förbi "Starting Server" och gav mig meddelandet "MySQL-installationen tar längre tid än förväntat".
Jag försökte alla registerrensare, mappar borttagningar, etc utan resultat.
Jag kör Windows 7 x64 och jag bestämde mig till slut för att kontrollera händelsevisaren för att hitta detta:
0x80070422 visar sig vara något ospecificerat brandväggsfel och boom, det slog mig som en blixt.
Jag hoppas att det här inlägget hjälper framtida besökare!