Jeg havde det samme problem og løste det som følger.
- Søg efter 'Tjenester' i Windows-søgelinjen.
- Klik på 'Tjenester', som burde være det eneste hit.
- Rul ned til 'MySQL56'.
- Højreklik på dette element, og tryk på 'Start' eller 'Genstart'.
Det er det! Nem som en plet.