Me encontré con un problema similar y mi problema fue que MySQL se instaló configurado para ejecutarse en un puerto no predeterminado. No sé por qué, pero para averiguar en qué puerto se está ejecutando MySQL, ejecute lo siguiente en el cliente MySql:
SHOW GLOBAL VARIABLES LIKE 'PORT';
