Normally when you set up a new database you have to assign users and permissions. Did you do this?

Not sure who you have for hosting but on my hosts server you create the database and right below is an area to assign users and permissions. See if you can locate it. Hope this helps.

VaL