Опитайте да се свържете с Telnet към сървъра от вашия хост и вижте дали ще получите отговор.
telnet host 3306
Ако това не работи, вероятно имате някаква локална защитна стена на вашия Mac, която блокира връзката. Освен това едно нещо, което не споменавате е, че можете да се свържете от компютър с Windows, а не от mac... в една и съща мрежа ли са? Ако са в различни мрежи или на различни места, това може да означава проблем с локалната мрежа.
Това определено не е проблем с mysql, а с нещо на самия Mac.