Parece que as configurações do firewall na sua área de trabalho (a máquina que você está tentando se conectar) não foram configuradas corretamente. Use a ferramenta Configurações de firewall (Sistema > Administração > Firewall) para garantir que você tenha a porta TCP 5900 aberta. Inicie a ferramenta, escolha Outras portas e verifique se o TCP 5900 está na lista. Se não estiver, adicione-o e tente seu processo novamente.
(Além disso, a porta funcionou da própria estação de trabalho porque o dispositivo de rede de loopback já é confiável pela configuração de firewall padrão.)