Are you using wireless adapters for the Win 7 machines?
Disable IPv6. Otherwise, some really really wierd things can happen...<S>
I had poblems connecting to 2003 server with Windows 7 and that was the trick, Disabling IPv6.