Aquí hay varios temas completamente diferentes.
Uno es la visibilidad de los PCs con Windows entre sí. Ahí pueden intervenir muchos factores, los cortafuegos que bloqueen algo, pero sobre todo el cambio oficial de comportamiento que hubo hace unos años en Windows que deshabilita el acceso en usuarios que no tienen contraseña: un gran porcentaje de las consultas de ese tipo en el foro es porque la gente tiene usuarios a la antigua usanza.
Y otro tema es el de la impresora. Se supone (por lo que entiendo de tus explicaciones) que es una impresora autónoma con conector Ethernet incluído y con interfaz web propio para gestionarla, ¿no? Si responde a los pings y su gestión es alcanzable, no es la red. Otra cosa son los controladores, que deberían estar al día. Asegúrate de que usas controladores adecuados para tu versión de Windows visitando la página de soporte del fabricante (¿qué marca y modelo es?) porque los que tengas en CD pueden ser demasiado antiguos o inapropiados.
Supongo que una marca seria debería pagar a Microsoft para validar sus drivers, pero claro, a saber... lo que sí está claro es que si por casualidad usas un Windows 7 de 64 bits (no nos lo especificas), solo vas a poder meter controladores firmados de 64 bits, y los de 32 bits no te valen.
