Ao usar um visualizador VNC, você precisa garantir o uso do protocolo v3.3 ao se conectar a um Mac. A versão 4.x irá, na melhor das hipóteses, fornecer resultados não confiáveis.
Uma aplicação que achei que funciona bem para VNC, RDP e vários outros protocolos é Terminais . Eu tenho o meu configurado com atalhos para cada um dos servidores, com o Windows ou Mac. Com suas janelas com guias, a vida pode ser um pouco mais fácil.