I had similar issues with Win7 + Samba. Try these registry tweaks, worked for me:

[HKEY_LOCAL_MACHINE\System\CurrentControlSet\Services\LanManWorkstation\Parameters]

DWORD DomainCompatibilityMode 1
DWORD DNSNameResolutionRequired 0

Source: Samba Wiki