Red de computadoras

Buenas tardes, mi problema es que tengo una red compuesta por 25 computadoras con un servidor de s.o. Windows server 2008, en un principio cuando realice la instalación todo funcionaba bien pero paso como 6 meses y ahora ya no puedo ver a todos los usuarios de mi red es más ni siquiera logro ver a mi servidor y justo ahora que estaba instalando una nueva computadora cuando quiero instalar los programas que están almacenados en el server pues no puedo acceder por que no logro verlo. No se a que se debe este problema.
De 25 maquinas logro ver a 11 y otros simplemente no los veo pero lo raro es que esas maquinas siguen trabajando con normalidad acceden al servidor sin problemas .
Si tiene alguna idea de como soluciona mi problema se lo agradeceré mucho
Mi sistema operativo es w7 de 64bits y ya revise el dominio todos tienen el mismo los dns también todo esta bien pero algo de malo debe habe por lo que ue no puedo ver a todas las computadoras.
Saludos y gracias