Intente hacer Telnet al servidor desde su host y vea si obtiene una respuesta.
telnet host 3306
Si eso no funciona, probablemente tengas algún firewall local en tu Mac que esté bloqueando la conexión. Además, una cosa que no mencionas es que puedes conectarte desde una computadora con Windows y no desde una Mac... ¿están en la misma red? Si están en diferentes redes o en diferentes lugares, eso podría indicar un problema de red local.
Esto definitivamente no es un problema con mysql, sino con algo en la propia Mac.
