Prova Telnetting till servern från din värd och se om du får ett svar.
telnet host 3306
Om det inte fungerar har du förmodligen någon lokal brandvägg på din mac som blockerar anslutningen. Dessutom, en sak du inte nämner är att du kan ansluta från en Windows-dator och inte en mac... är de på samma nätverk? Om de finns på olika nätverk eller på olika platser kan det tyda på ett lokalt nätverksproblem.
Detta är definitivt inte ett problem med mysql, utan med något på själva Macen.