Hola amigo,
No se si sea el mismo caso pero a mi me sucedia algo parecido. Al intentar hacer conexion desde un equipo con win7 hacia un servidor con win2003 srv por medio del comando ejecutar (inicio->ejecutar + direccion IP del server) se me solicitaba un usuario y una contraseña. Intente con todas las claves conocidas tanto del equipo local como las del servidor pero nada
.... afortunadamente encontre un foro que hablan de ello http://www.sevenforums.com/network-sharing/58238-net-use-doesnt-work-windows-7-computer.html
basicamente dicen que es necesario ingresar por inicio->ejecutar->secpol.msc una vez alli en el arbol buscar Directivas locales->opciones de seguridad, la clave Seguridad de redes: nivel de autenticacion de LAN Manager. Haciendo doble clic sobre esta seleccionar "Enviar LM y NTLM: usar la seguridad de sesion NTLMv2 si se negocia". Aunque comparando esta misma clave con otro equipo con winxp decidi dejarla como "Enviar respuestas LM y NTLM". Otra cosa, si no desea que cada vez que inicie el equipo les solicite para cada unidad la clave, esta se puede almacenar en win7, es cuestion de registrarla por Inicio->Panel de control->administrador de credenciales y en el grupo "Credenciales de Windows" se agrega una nueva. Por supuesto despues de realizar estos cambios reinicie el sistema para que tomase los cambios y todo me funciona ahora de maravilla....Espero que a vos tambien te sea util.