Corri para um problema semelhante e meu problema era que o MySQL se instalou configurado para ser executado na porta não padrão. Não sei o motivo disso, mas para descobrir em qual porta o MySQL está sendo executado, execute o seguinte no cliente MySql:
SHOW GLOBAL VARIABLES LIKE 'PORT';