Impresora en Red

Tengo una red con varios ordenadores 2 xps y 1 millenium, tengo un XP que
comparte la impresora, pero hace
poco por las tormentas pasó a mejor vida. La hemos canviado y ahora el
millenium no ve esa impresora por red.

Esta impresora es una HPoffice 6210, anteriormente habia una office g85 y sí
la veia. La unica diferencia es que una es USB y la otra
paralela. Pero si esta en red no afecta, no? El otro XP la ve sin problemas

Sabeis porque puede ser?

Gracias