Prøv Telnetting til serveren fra din vært og se, om du får et svar.
telnet host 3306
Hvis det ikke virker, har du sandsynligvis en lokal firewall på din mac, der blokerer forbindelsen. En ting du ikke nævner er også, at du kan oprette forbindelse fra en Windows-computer og ikke en mac... er de på samme netværk? Hvis de er på forskellige netværk eller forskellige steder, kan det indikere et lokalt netværksproblem.
Dette er bestemt ikke et problem med mysql, men med noget på selve Mac'en.