Tuve un problema parecido pero entre Clientes Win 7 y un server Win 2003, el problema era que las directivas de seguridad de win 7 son mas altas a las de win server 2003, a lo mejor acá está pasando lo mismo. Yo lo solucioné de la siguiente manera en los Clientes Win7
1.- Diríjase a Inicio, Ejecutar – gpedit.msc
Diríjase a Configuración de Equipo > Configuración de Windows > Configuración de Seguridad >
Directivas Locales > Opciones de Seguridad >
· Seguridad de red: no almacenar valor de hash de LAN Manager en el próximo cambio de contraseña (Deshabilitada)
· Miembro de dominio: requerir clave de sesión segura Windows 2000 o posterior (Deshabilitada).
2.- debe crear un registro de Windows.
Ruta.: HKEY_LOCAL_MACHINE\CurrentControlSet I\Lsa
Tipo de Dato.: DWORD
Nombre.: LmCompatibilityLevel
Valor.: 2
Nota.: si el registro existiese solo modificar el valor.
Saludos
Esta data la saqué del siguiente link
http://social.technet.microsoft.com/Forums/es-ES/wsstorees/thread/3a4ecdb4-01cc-4170-a156-2e5734e86ecf