Impresión en Terminal Server

Buenas tardes, gracias por vuestro tiempo, tengo un problemilla con el
Terminal Server os cuento.

Tengo un server 2003 configurado como servidor de aplicaciones, en ese
servidor tengo un programilla para la gestión de mi empresa

Tengo 25 usuarios con sus respectivas licencias de terminal, utilizo este
programa desde cualquier parte, ya que está redirigido con un IP publica, y
lo utilizo desde dos de mis oficinas y os cuento el problema, tengo 10
usuarios del servidor, para acceder a dicha aplicación, y por ejemplo, tengo
uno en concreto que si lo utilizo desde una oficina y accedo a mi programa,
puedo imprimir perfectamente los informes a traves de la impresora que tengo
directamente conectada al equipo(el pc que utilizo tiene Win XP prof y todos
los parches e impresora HP 5500)(en esta oficina hay un router sin ninguna
restricción ni firewall),

Si me voy a la otra oficina, e intento hacer lo mismo, me conecto y accedo
al programa perfectamente, pero a la hora de imprimir me sale la típica
pantalla para que instale una impresora, como si no detectase ninguna(el pc
que utilizo tiene w2000 prof sp4 y todos los parches con impresora HP3550)
el equipo tiene una impresora directamente instalada por usb e imprime
perfectamente(en esta oficina hay un firewall pero solamente está
restringido el acceso al IRC).

Que os parece puede ser un problema de puertos? Me tiene despistado, no
obstante he instalado en el servidor los drivers de ambas impresoras, por si
acaso no detectase la Hp3550 como impresora, pero nada sigue sin funcionar,
lo más curioso es que desde otras partes si funciona, será por los drivers?

Muchas Gracias por vuestra ayuda.