We have a couple computers recently that both cannot get to anything on our domain. This includes exchange 2010 server, vpn server. If I ping the host name I get "ping request cannot find host" however if I do a nslookup it resolves just fine. If I ping by ip, I get replies as well. So basically anything.ourdomain.com (outlook connecting to exchange, connecting to owa, connecting to internal websites or external websites) fails to resolve.
This is only happening on our active directory domain. We have another domain we own and it does not happen to any websites on domain.
Additionally if we take the computer off the domain, everything works as normal. As soon as we put it back on it breaks again.