While Foxbats issue was self inflicted, it gave me an idea.
The server monitor is showing no issues or downtime... and then I remembered when we moved to our old server and we had an issue where the site would just go away... then come back a few minutes later.
His error screen mentioned DNS issue.. (again his issue was self inflicted) but I looked at our DNS settings...
And I saw an issue.... the TTL was set to 1200 seconds... I set it low so when we moved servers and I changed the DNS to point to our new servers it would only take a few moments for our DNS to be updated around the world.
Only issue is... I forgot to change the DNS TTL back up after we moved. I have raised it back up to 14400 seconds.
Again this issue happened last time we moved servers... and rasing the DNS TTL back up fixed it. I have gone through the logs and see nothing wrong or any strange errors. My "guess" is that our DNS servers are not always pushing updates to the world so after 1200 seconds the DNS would time out and then servers would not be able to find us during that time until the server updated again.... (Again this is just a guess.). By setting the TTL to 14400 should hopefully take care of this issue.
Our server monitoring service has reported no down time... but I think the reason for that is because it uses the server IP address not the domain name. And that in itself may be another clue.