Suele pasar, instalas MySQL, lol borras pero el servicio no se elimina y cuando quieres volver a instalarlo te da error. Para eliminar un servicio:
Inicio > Ejecutar > cmd
Una vez estamos en el prompt tecleamos:
sc delete “nombre del servicio”

Para los que prefirean el regedit:
HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Services
y eliminar la clave correspondiente al servicio.