I'm using CloudFlare on my shared host. Recently all search engines and is-it-up sites have been getting a 500 error. I'm not sure who's to blame, my host or CloudFlare. I don't remember changing anything.

How should I start to diagnose this?

Has anyone experienced any 500 errors from CloudFlare?