Jag hade samma problem och löste det enligt följande.
- Sök efter "Tjänster" i Windows sökfält.
- Klicka på "Tjänster", som bör vara den enda träffen.
- Bläddra ner till 'MySQL56'.
- Högerklicka på det här objektet och tryck på "Starta" eller "Starta om".
Det är allt! Lätt som en plätt.