Compruebe si su servidor mysql está escuchando en un socket con netstat:
netstat -tulpen
y busque 3306.
Si no es así o si solo está en localhost, verifique my.cnf y busque bind-address y cámbielo a:
bind-address = 0.0.0.0
luego reinicie el servidor y vuelva a intentarlo.
