My installation runs fine, using the database info in wp-config.php. To me this means that the DB_NAME, DB_USER, etc. info in wp-config.php is good, and the error is somewhere else.
An off-the-wall guess – there is no mail server on the server where my wordpress resides. Could it be trying to send an e-mail and failing, then giving the wrong error message?