If you have a computer that is connected to a domain and is plugged into the domain network but doesn’t have the domain profile active in the firewall settings of Windows 7 check to make sure you have your domain DNS server set as your primary DNS.
I had a client have an external DNS set for “faster internet” but it was causing errors on the machine because the PDC couldn’t communicate with it correctly.