I had same problem with Windows 7 Ultimate in domain network. Vista clients could access shares, but win7 couldn’t. Not even with same user credentials.
Junkman99 solution solved the problem:
- Start → run → secpol.msc
- Local Policies → Security Options → Network Security: LAN Manager Authentication
- Change NTVLM2 responses only to LM and NTLM - use NTLMV2 session security if negotiated
In my case there were no reboot needed.