Provavelmente, é melhor usar a mesma porta no servidor e no roteador. Fique com a porta VNC padrão e altere as configurações do roteador ou simplesmente altere a porta VNC para 8888.
Se as coisas funcionarem localmente, você tem certeza de que o roteamento é o problema.