Multi-db giving following error: Houston, we have

Multi-db giving following error:
Houston, we have a problem!
Looks like you need to create your new db's! If you're lucky, this link still works - click me
Database Error: Access denied for user '*****_*****'@'******' to database '*******'

And Yes, I did create the databases. Once created them automatically using MySQL Query, and also manually from cpanel. I made sure to grant all privileges.
Basically, I tried everything. I mean EVERYTHING!
I read the other posts available on here for last 2 weeks. Nothing worked! Nothing!

Using Hostgator Dedicated server.
Will really really appreciate your support.

Thanks