Error de conexion con Terminal Server en Windows XP

En el trabajo tengo configurada una VPN con OpenVPN para conectar oficinas de otras ciudades. Tengo ademas configurado un equipo como Terminal Server, al cual acceden de forma remota despues de conectarse a la VPN. Desde hace unos dias, los "clientes" de una ciudad no se pueden conectar al escritorio remoto, pero los de otra ciudad diferente si, ¿pueden ayudarme?