I am receiving "Page Not Found" 500.shtml messages for pages that exist. I have cleared my cache, and that did not change anything.
I am running PHP version 5.3, and I have read on some forums this conflicts with Drupal 6. But our site is hosted on a shared external server. Should I update my PHP, contact my server host, or do something else?