I just ran into the same problem setting my blog up. I had to go into my server control panel, and edit my database user name privileges and gave it full access and control over everything. After updating that, I had no problem installing WordPress. Piece of cake.
