I had the same problem doing a wordpress install with Plesk 8.3.0. I solved it by:
1. Deleting wordpress installation (which deleted the db) via the Plesk Control Panel
2. Adding a new database in the Plesk control panel (don’t forget to add a user for this db)
3. Downloaded the latest wordpress from this very site, and ran the 5 minute installation.
This took me less time than trying to comb through forums on both my host’s site and wordpress. And, I have a more current version of wp.
??