Not sure where to go on this one.
netsh winsock reset and
netsh int ip reset did not help. If I set a static IP on the machine, it communicates fine. But it won't pull a DHCP address.
Here's where it gets weird. If I stop the Windows Firewall service, it pulls a DHCP without issue. Then I can turn the service back on and everything continues to work. But if the service is on while trying to pull an IP, it fails. This only happens on our Windows 7 machines. It does not happen on our Vista machines.