Se você usa somente o "UltraVNC", então, na maioria dos casos, isso simplesmente não funcionará devido à NAT (Network Address Translation) e outras coisas como bloqueio de porta e firewalls.
Se você estiver procurando por um sistema que possa atravessar redes NAT ou trabalhar com firewalls, existem soluções como o TeamViewer, BOMGAR, LogMeIn etc. que foram projetadas para funcionar em situações como a sua. Eles são serviços "pagos", mas se você é sério sobre oferecer suporte remoto para seus clientes, você não deve fazê-los reconfigurar seus próprios equipamentos. Muitos simplesmente não têm o conhecimento necessário para fazer isso, ou correm o risco de abrir suas redes até grandes falhas e falhas de segurança.