Tente Telnet para o servidor do seu host e veja se você obtém uma resposta.
telnet host 3306
Se isso não funcionar, você provavelmente tem algum firewall local no seu mac que está bloqueando a conexão. Além disso, uma coisa que você não menciona é que você pode se conectar a partir de um computador com Windows e não de um mac ... eles estão na mesma rede? Se eles estiverem em redes diferentes ou em lugares diferentes, isso pode indicar um problema de rede local.
Isso definitivamente não é um problema com o mysql, mas com algo no próprio Mac.
