Estaciones de no se visualizan Windows Server 2008

Bueno Dias, tengo la siguiente situación. Instalamos Windows 2008 Srv, con las funciones de Active directory y DNS, en las cuales agregamos todas las estaciones de trabajo en el AD y en Computers. A su vez se instalo en el servidor 4 impresoras para ser compartidas en la red interna.

Si bien, las estaciones de trabajo se puede loguear bien en el dominio y pueden ver el servidor de dominio y conectar las impresoras compartidas en el, lo que no puedo ver es el esquema total de las estaciones de trabajo que integran el dominio, osea ingreso desde Windows 7 Pro a la Red del Dominio para ver los equipos y no me aparecen, lo mismo me sucede en Windows Xp Pro, en el cual presiono Toda la Red -> Red de Microsoft Windows -> "Dominio" y aparece un error que dice "No tiene acceso a "Dominio. Puede que no tenga permiso para utilizar este recurso de red. Pongase en contacto con el administrador de este servidor para comprobar si tiene permisos de acceso. La lista de servidores de este grupo de trabajo no se encuentra disponible en este momento"

Hemos desactivado el firewall interno, retiramos el antivirus del servidor, habilitamos la deteccion de redes en Windows 7, desconectamos y conectamos al dominio las estaciones de trabajo y pusimos las IP del servidor en los DNS de las estaciones de trabajo y alguna otra cosa que quizas se me escape en este momento

Por ultimo señalar que anteriormente teniamos un servidor con Windows 2003 Srv y funcionaba correctamente la red del dominio, pero cuando nos cambiamos de servidor y reconectamos las estaciones de trabajo al dominio de Windows 2008 Srv nos genero el problema detallado