Essayez d'établir un telnet avec le serveur depuis votre hôte et voyez si vous obtenez une réponse.
telnet host 3306
Si cela ne fonctionne pas, vous avez probablement un pare-feu local sur votre Mac qui bloque la connexion. De plus, une chose que vous ne mentionnez pas est que vous pouvez vous connecter à partir d'un ordinateur Windows et non d'un Mac... sont-ils sur le même réseau ? S'ils se trouvent sur des réseaux différents ou à des endroits différents, cela peut indiquer un problème de réseau local.
Ce n'est certainement pas un problème avec mysql, mais avec quelque chose sur le Mac lui-même.