I think I may need to purchase windows server. Every time I need to add a new computer, I go through this experience. I think I have it figured out, then the next time I have to perform some type of voodoo to get everything to work.
I tried disabling the firewall on both the Debian PDC and the Win 7 client.
BTW: One Win 7 client is a domain member with no problems... confusing, since this one should be identical...