Tuve el mismo problema y lo resolví de la siguiente manera.
- Busque 'Servicios' en la barra de búsqueda de Windows.
- Haga clic en 'Servicios', que debería ser el único hit.
- Desplácese hacia abajo hasta 'MySQL56'.
- Haga clic con el botón derecho en este elemento y presione 'Iniciar' o 'Reiniciar'.
¡Eso es todo! Fácil como un pastel.