On one of my web servers I've had visitors say that the first time they try to visit a website on that server their browser reports a "Server not found" error but when they hit refresh it loads properly.
Is it possible that this is a server configuration or perhaps a DNS issue?