a. You could try using fantastico installer.
OR
b. Re-create your database Through MySQL (In Cpanel). Make sure that when you go into PHPmyAdmin (also in the Cpanel) there is database found. I had the same problem and created a new database. Then edit the config.php and try it.
JF. Good Luck, dont give up
