One of our wcf service applications calls a seperate third party web service to submit information.

We are getting the following error every so often, but not all the time:
System.Net.WebException: The remote name could not be resolved: 'ws.examplesite.net' at System.Net.HttpWebRequest.GetRequestStream() at System.Web.Services.Protocols.SoapHttpClientProtocol.Invoke(String methodName, Object[] parameters)

The wierd thing is that after the error happens, we can hit "Submit" again a second later and it will go through just fine.

We have checked and double checked with our network guys and they have confirmed that DNS is correct, and they have done multiple nslookups in a row to confirm.

This is happening in all environments (dev, test and prod). We use the third party test and prod urls, and it is happening when we point to both.

Does anyone have any other trouble shooting techniques for this or any reason this would happen?

Much thanks, ~Ansley