TERMINAL SERVER Y WINS

Hola a todos. No sé si es el sitio adecuado, decidmelo si no lo es.
Tengo un pequeño problema. Os explico:
Tenemos dos oficinas separadas por 600kms., y necesitamos conectar,
manipular e imprimir datos, antes teniamos una net lan de telefonica, y
con
el terminal server podiamos imprimir.
Pero ahora hemos cambiado de sistema, tenemos un servidor de correo, y dos
routers nuevos, podemos conectar, manipular, pero no imprimir, no vemos
los
equipos de mi oficina desde el terminal server (si me hace ping). El
proveedor me dice que para esto tengo que montar un equipo servidor WINS.

Necesito que me indiqueis si es asi, y me expliqueis un poco sobre wins y
lo
que me supondria.

Gracias de antemano a todos.

Un saludo.