Yeah, I think it was the cloudFlare setting not playing nice with our web server. I tried to lessen the load on the server, but I think it did the opposite. Sometimes it's best to leave well enough alone :)
Fingers crossed, but if it recurs to anyone reading this, please let me know.