Vyzkoušejte Telnetting na server ze svého hostitele a uvidíte, zda dostanete odpověď.
telnet host 3306
Pokud to nefunguje, pravděpodobně máte na svém Macu nějaký místní firewall, který blokuje připojení. Také jedna věc, kterou nezmiňujete, je, že se můžete připojit z počítače se systémem Windows a ne z mac... jsou ve stejné síti? Pokud jsou v různých sítích nebo na různých místech, může to znamenat problém s místní sítí.
To rozhodně není problém s mysql, ale s něčím na samotném Macu.