Have scoured the board but can't seem to find anything that's helped yet.

If I go to http://localhost/ it's fine, if I go to http://localhost/phpmyadmin I get an 'Error 500: Internal Server Error'

There doesn't seem to be anything that'll show up in the log files either. I've tried the RewriteLog as mentioned in PHPMyAdmin 500 Internal Server Error - But that doesn't really seem to help either, nothing gets written to it when I've got:

# Logfiles
ErrorLog  /home/www/beta.**.com/logs/error.log
CustomLog /home/www/beta.**.com/logs/access.log combined
RewriteLog /home/www/beta.**.com/logs/rewrite.log
RewriteLogLevel 9

I've tried uninstalling the package and re-installing it, but that's not helped either. Anyone got any other suggestions? I'm running Debian and Apache 2.