Probeer telnetten naar de server vanaf uw host en kijk of u een reactie krijgt.
telnet host 3306
Als dat niet werkt, heb je waarschijnlijk een lokale firewall op je mac die de verbinding blokkeert. Wat je ook niet vermeldt, is dat je verbinding kunt maken vanaf een Windows-computer en niet vanaf een Mac... zitten ze op hetzelfde netwerk? Als ze zich op verschillende netwerken of op verschillende plaatsen bevinden, kan dat duiden op een probleem met het lokale netwerk.
Dit is zeker geen probleem met mysql, maar met iets op de Mac zelf.