Es difícil poder decirte si te has saltado algún paso y cuál ha sido porque tampoco nos dices los pasos que has seguido para crear el VPS.
Antes de nada, presupongo que te ha estudiado el manual de Virtuozzo for Windows, en caso contrario, ya puedes ponerte a ello.
Suponiendo que al menos has leido el manual de Virtuozzo:
¿Exactamente cómo has creado el VPS?
¿Desde la línea de comandos (vzctl create vps_id, etc)? En caso afirmativo, indicame por favor exactamente lo que has puesto. En caso negativo, indícame por favor cómo lo has creado y los pasos que has seguido.
¿Qué templates has utilizado para crear el VPS?
Si haces un tracert desde "fuera" del nodo al VPS (desde tu oficina por ejemplo), ¿dónde se te corta?
Si haces un ping desde el nodo al VPS, ¿te responde?
¿son todas las IPs del mismo rango?
Si haces un vzlist -a ¿qué te sale?
¿Tienes algún firewall instalado en el nodo?
Dices que "si me conecta desde el Escritorio Remoto". Con eso quieres decir que ¿puedes conectar vía escritorio remoto al VPS desde "fuera" o que desde el nodo puedes conectar con el VPS que has creado?
Otra cosilla, ¿la licencia de virtuozzo te la han gestionado los que te han alquilado el servidor? En caso afirmativo, ¿deberían darte soporte (aunque sea de pago) para estas cosas o el soporte para Virtuozzo corre por tu cuenta?
El foro de Virtuozzo for WIndows lo tienes en
http://forum.swsoft.com/forumdisplay.php?f=117
Soporte sobre Virtuozzo, te lo debería dar el que te ha vendido la licencia.