Impresión en red con hp laser

Tengo problemas con una hp laser 2300L. En Varias ocasiones (no siempre, es muy azaroso) al enviar un trabajo de impresión sale un mensaje de error diciendo algo así como "Error al enviar el trabajo a "\\nombrepc\hp2300", como si no pudiera comunicarse con la impresora. La conexión a la pc no está caída, porque' con el explorador o con un ping de DOS accede perfectamente.
La impresora está conectada por p.paralelo a una pc de la red (ethernet). Ya he probado cambiar la impresora a varias pc con <> s.o. (WinNT4, Win98, Win2000) y lo único que cambia es el mensaje de error (no es exactamente igualen cada s.o.). Igualmente las pc que se conectan a la red tienen w98 y w2000 y da error en cualquiera, ya sea utizando Word, Excel o alguna aplicación especial (por ej. Fox26 o VisualFox 6.0). Nunca dio error enviando una página de prueba.
Ya instalamos los controladores en español y en ingles, del cd original y bajados de hp.com ...
Ahora para colmo nos da en mismo problema una hp laser 1300 (un poco más chica) en una porción de la red que tiene sólo w98.