O problema é que, por padrão, o OS X espera obter um nome de usuário e senha para autenticação, enquanto clientes VNC padrão apenas enviam uma senha. A conexão do OS X Finder (/ util de compartilhamento de tela) funciona porque ele sabe como enviar o nome de usuário e a senha. Se você deseja se conectar a partir de clientes padrão, é necessário definir uma senha de compatibilidade com VNC (que pode ser usada sem um nome de usuário) em Preferências do Sistema - > Compartilhamento - > Compartilhamento de tela ou gerenciamento remoto - > Configurações do computador - > "Os visualizadores VNC podem controlar a tela com senha:".
Nota: os serviços "Screen Sharing" e "Remote Management" são essencialmente a mesma coisa - a diferença é que o Gerenciamento Remoto também permite recursos do Apple Remote Desktop (por exemplo, geração de relatórios, transferência de arquivos, etc).