Parece que você precisa de um Repetidor no seu linux. Ele gerencia conexões com outros computadores na rede (Proxy) por ter uma porta de escuta. Em seguida, você pode se conectar usando um endereço de proxy (o ip do servidor Linux e a porta Repeater) no campo proxy e o nome do servidor VNC no campo de endereço.
Faça o download do Linux VNC Repeater: link
Guia completo; Não configurar Linux Repeater: link