The only suggestion I have is to test the DB connection yourself outside of Wordpress (e.g. create a short PHP script that does nothing but connect to the DB using the same credentials and test whether the connection was successful).
Alternatively, you might try looking in your PHP error log to see if any helpful error messages were generated (after you first verify, of course, that PHP is logging errors and that error_reporting is set to E_ALL).
