I have exactly the same problem. There’s this script by Mark that seems to help – not for me.
I am using a single database with different prefix. But cleaning the DB, deleting all the files and reinstalling everything with standard-prefix didn’t work either.
Edit: Just tested an installation on a different server – the same problem.
