ホストからサーバーへのTelnettingを試して、応答が得られるかどうかを確認してください。
telnet host 3306
それが機能しない場合は、接続をブロックしているローカルファイアウォールがMacにある可能性があります。また、あなたが言及していないことの1つは、MacではなくWindowsコンピュータから接続できるということです...それらは同じネットワーク上にありますか？それらが異なるネットワーク上または異なる場所にある場合は、ローカルネットワークの問題を示している可能性があります。
これは間違いなくmysqlの問題ではなく、Mac自体の問題です。