Have you checked your DNS several dozen times? One out of every two sounds like what happens when someone accidentally sets an A record with a slightly different IP. Do not ask me how I know this. ;)