I had the same problem with wp 2.2 and was able to fix the problem with a fresh-uninterrupted download and a new mySql.
I was uploading with a wifi and somewhere along the line there were interruptions with the connection. I think the database may have been effected from the malled files so I started with a new-clean database.