Acho que isso tem a ver com o LmCompatibilityLevel.
Eu tive que adicionar isso aos nossos novos clientes Windows 7 para permitir que eles acessem o NAS enquanto ele executa uma versão mais antiga do Samba que não suporta a versão do NTLM com a qual o Windows 7 está tentando se conectar.
Tente adicionar um valor DWORD de "LmCompatibilityLevel" com um valor de "1" a:
HKLM \ SYSTEM \ CurrentControlSet \ Control \ Lsa
Não existirá, então você terá que fazer isso. Reinicie a máquina e você deve estar pronto.
Este é o hack do registro mencionado por Nick.