Creo que lo tengo. Tuve exactamente el mismo problema y terminé desinstalando y reinstalando un par de veces; hasta...
start> CMD> c:\Program Files\MySQL Server 5.7\bin> mysql -u root -p
Espero que sea tan simple para ti también. Me reí un poco cuando me di cuenta.
