System.Net.WebException Error: NameResolutionFailure

I periodically get this exception thrown from an android app I am writing side by side with an iOS application. At first, I thought it was a problem with my service being down but, I no longer think this is the case (I never un into the exception in iOS and it is running the EXACT same code). It may or may not matter, but this is running on a Nexus 4 with Android 4.3.

Any ideas as to why this error would happen, and why it would be random?

The stack trace looks like this...

{System.Net.WebException: Error: NameResolutionFailure at System.Net.HttpWebRequest.EndGetResponse (IAsyncResult asyncResult) [0x0005e] in /Users/builder/data/lanes/monodroid-mlion-monodroid-4.8.0-branch/b76e8ec4/source/mono/mcs/class/System/System.Net/HttpWebRequest.cs:945 at IMI.Webstore.Mobile.Core.RestClient.WebRequestExtensions.GetResponse (System.Net.WebRequest request) [0x00033] in c:\Users\jkrebs\code\3Wire\WebStore-Main\WebStoreMobile\Common\IMI.Webstore.Mobile.Core\RestClient\WebRequestExtensions.cs:23 at IMI.Webstore.Mobile.Core.RestClient.RestClient.MakeRequestSynchronous[Part] (System.String requestUrl, System.String verb, System.Object bodyContent) [0x00071] in c:\Users\jkrebs\code\3Wire\WebStore-Main\WebStoreMobile\Common\IMI.Webstore.Mobile.Core\RestClient\RestClient.cs:107 }