On new installs when setting up sandbox sites, drupal sometimes has problems finding the correct database.

In phpMyAdmin, make sure you have root set up with all privleges for all databases on localhost. Then use root as the user in your settings.php file.

Once I changed the user to root, with the appropriate password and database name, everything worked fine.