No puedo acceder por nombre de equipo (otra)

[refreegrata]

Buenas tardes foreros. Primero que todo, me disculpo si este no es el foro adecuado para postear esta duda. Se que ha sido consultada muchas veces, pero las soluciones de otros posts no me han servido y mi problema es bastante específico.

Tengo un servidor dhcp y 2 PDC samba. Hace algunos días tuve que reemplazar completamente el servidor dhcp por problemas de hardware. Lo dejé con una configuración similar a la que tenía el anterior.

El problema ahora es este:

Desde los clientes con Windows 7 no puedo acceder de la forma "\\NOMBRE_DE_EQUIPO\Carpeta" a los directorios compartidos de uno de los servidores samba (al otro sí), sin embargo al escanear la red si veo al equipo. Lo veo pero no puedo acceder (indistintamente que sean equipos pertenecientes al dominio 1 o 2). Aunque si puedo acceder mediante la IP. Eso funciona sin problemas.

Esto solo ocurre con los equipos con Windows 7. Tengo varios con XP y estos no presentan este problema.

Realmente no se que puede ser. Es un problema tan específico, que no se por donde buscar.
Ambos servidores samba tienen prácticamente la misma configuración.

El error:
-------------------------------------------------------------------------------------------------------------------------
Windows no puede obtener acceso a \\equipo\directorio
Es posible que el nombre de la ubicación no esté bien escrito o que exista un problema con la red. Para intentar identificar y resolver problemas de red, haga clic en Diagnosticar.
Código de error: 0x80004005
Error no especificado
--------------------------------------------------------------------------------------------------------------------------

No sé si alguien ha visto algún problema así antes. Cualquier ayuda me vendría genial.
Saludos.