Prova a fare Telnetting al server dal tuo host e vedi se ricevi una risposta.
telnet host 3306
Se non funziona, probabilmente hai un firewall locale sul tuo Mac che sta bloccando la connessione. Inoltre, una cosa che non menzioni è che puoi connetterti da un computer Windows e non da un Mac... sono sulla stessa rete? Se si trovano su reti diverse o in luoghi diversi, ciò potrebbe indicare un problema di rete locale.
Questo non è sicuramente un problema con MySQL, ma con qualcosa sul Mac stesso.
