Problema con impresoras en red

Me pasaba algo similar a mi, hace algunos años hasta que opté por poner ip's fijas a las máquinas, ¿ será ese tu problema ?

Puedes hacer varias cosas:

1.- Poner ip fija a todas las máquinas de la LAN tienes un máximo de 254 maquinas por segmento de red ( así puedes separar por ejemplo diseño, contabilidad, ventas en segmentos diferentes sin que se vean la una con la otra, solo ojo con quien necesita la impresora y en que segmento de la red se encuentra esta)
2.- Instalar Samba en una máquina que fungirá como "Masterbrowser" , esta compu no se apagará jamás eso te garantizará que se vean las computadoras entre sí ( las del mismo segmento claro esta ).
3.- en el router modificar el DHCP limitandolo a un rango pequeño que no afecte el grueso de tus ip's ejemplo digamos que tengo 200 máquinas, tres servidores, dos NAS, 5 impresoras en red y dos router la suma son 212: yo pondría por ejemplo, en un rango de valores los servidores, impresoras, NAS y routers ( 12 en total ), entonces digamos que mis ip's son del tipo 10.1.0.xxx, yo tomaría unas 20 ip's para reservar 8 para futuras actualizaciones, así ya estoy usando 220 ip's, quedamos que tenemos 200 máquinas de escritorio, entonces dejo otras 10 ip's por lo que se pueda ofrecer así llego ya a 230, bueno ya tengo un rango para ofrecer a visitantes 24 ip's , a menos que quieras darle a tus compañeros acceso a sus teléfonos y tablets para que naveguen en ese caso cambiaría de segmento para que no te metan malware y otras alimañas en tu red en vez de dejarlos en 10.1.0.xxx los dejaríamos en 10.1.1.xxx

Perdón por el rollo, posiblemente sabes mas de redes que yo :-S pero lo dejo así para que el que consulte tenga una idea mas clara.

Saludos