Tive o mesmo problema e resolvi da seguinte forma.
- Procure por 'Serviços' na barra de pesquisa do Windows.
- Clique em 'Serviços', que deve ser o único resultado.
- Role para baixo até 'MySQL56'.
- Clique com o botão direito do mouse neste item e clique em 'Iniciar' ou 'Reiniciar'.
É isso! Fácil como torta.
