Se ao tentar iniciar o serviço do MySql no Windows, ou após a instalação (depois do wizard de configuração) você recebe esta mensagem, atente-se para o seguinte:
Você pode estar tentando instalar a versão de 64 bits em uma máquina de 64 bits (com SO de 64 bits), mas mesmo assim não funciona – baixe e instale a versão de 32 bits ao invés.
Assim que resolvi este problema. No meu caso este workaround não traz desvantagens porque uso este servidor MySql para propósito de desenvolvimento.