Yep... Actually had one right before I posted the original post, maybe 2 or 3 today and today only, so it's not a huge issue but it's obviously an issue none the less...
There server logs should point to what is puking, likely a PHP script timing out or crashing...
I have been getting random sporadic 500 Internal Server Errors today on the site