Coba Telnetting ke server dari host Anda dan lihat apakah Anda mendapat tanggapan.
telnet host 3306
Jika itu tidak berhasil, Anda mungkin memiliki beberapa firewall lokal di mac Anda yang memblokir koneksi. Juga, satu hal yang tidak Anda sebutkan adalah bahwa Anda dapat terhubung dari komputer windows dan bukan mac... apakah mereka berada di jaringan yang sama? Jika mereka berada di jaringan yang berbeda atau di tempat yang berbeda, itu dapat mengindikasikan masalah jaringan lokal.
Ini jelas bukan masalah dengan mysql, tetapi dengan sesuatu di Mac itu sendiri.