Wypróbuj Telnetowanie z serwerem ze swojego hosta i sprawdź, czy otrzymasz odpowiedź.
telnet host 3306
Jeśli to nie zadziała, prawdopodobnie masz lokalną zaporę sieciową na komputerze Mac, która blokuje połączenie. Jedną z rzeczy, o których nie wspominasz, jest to, że możesz połączyć się z komputera z systemem Windows, a nie z komputera Mac... czy są w tej samej sieci? Jeśli znajdują się w różnych sieciach lub w różnych miejscach, może to wskazywać na problem z siecią lokalną.
To zdecydowanie nie jest problem z mysql, ale z czymś na samym Macu.