Slow WordPress w/ Random Internal Errors

My clean WordPress installation (with 11 plugins and WP Super Cache activated) on is pretty slow, and giving out random internal errors to visitors. The worst part of it; sometimes it just redirects them to 404 page, even if the page actually exists. This is very misleading. Even disabling all plugins don’t help much.

Any ideas on getting my -one and only, low-traffic- blog, to, at least, usable condition?

Looks like is hitting some memory limits. It looks like one of our tech team members just emailed you some suggestions for how to pinpoint the cause. Feel free to reply to his email directly if you have any follow-up questions. :slight_smile: