Parto de la idea que no utilizas un jetdirect o servidor de impresión, sino que de uno de los sobremesas actúa como servidor de impresión, o sea, en un equipo esta conectada la impresora. Y también que a nivel de red todos los equipos se ven.
Miremos lo más habitual, en ese equipo ves a panel de control-->conexiones de red----> y encima de "conexión de área local", haz click con el botón derecho para que se te abra el submenú, selecciona propiedades.
Allí veras un cuadrado que pone "compartir impresoras y archivos para redes microsoft", debería de estar marcada, por que en este equipo es el que permitirá que otros equipos puedan tener acceso a este recurso.
Si no recuerdo mal, en inicio-->impresora y faxes, cuando salga la pantalla si te pones encima de la impresora, y haces click derecho, has de seleccionar compartir, y en el cuadro que te aparece, selecciona compartir esta impresora, normalmente la propia impresora pondrá su nombre, sino pones tu uno, es solo para identificar el recurso.
Luego desde cada p.c dale a agregar impresora y en siguiente en impresora de red y la buscas en base a ese nombre que se ha puesto en el anterior recuadro.
A veces puede pedir cada pc los drivers, a veces no, si lo pide los instalas en cada p.c, no tiene problema es como instalar la misma impresora en cada p.c.
Te pongo unos enlaces:
http://www.ubuntu-es.org/node/2736http://www.ujaen.es/sci/redes/conex/redmicrosoft/wxp/rmswxp.htmhttp://www.gaztenet.com/ortuellab05/ficheros/impresoras.htmSi sigue sin funcionar deshabilita momentáneamente todos los firewalls y antivirus e las maquinas, aver si están bloqueando la i.p de envío.
Ya me dirás algo, saludos
Un abrazo
Txema