Solução Rápida

Entre no CMD e digite C:\MYSQL\BIN e em seguida digite mysqld-nt.exe -remove e na sequência digite mysqld-nt.exe -install.
 
 

Solução Detalhada

01 - Para solucionar o erro vá no menu iniciar no windows e em executar e digite cmd e pressione a tecla Enter.
 
02 - Será aberto a tela  do MS-DOS.
 

Figura 01 - CMD.EXE - Digitação
 
03 - Digite C:\MYSQL\BIN e será direcionado para a pasta do mysql.
 
04 - Em seguida digite mysqld-nt.exe -remove e tecle enter, e será exibida a mensagem.
 

Figura 02 - CMD.EXE - Remove Serviço
 
05 - Na sequência digite mysqld-nt.exe -install e com esses procedimentos o erro será corrigido.
 

Figura 03 - CMD.EXE - Instala Serviço
 
06 - Para retornar digite EXIT, e a tela será fechada automaticamente.