The only possibilities are:
1. I know you are certain, but check again if connection info in the wp-config.php are correct.
2. See if your MySQL server uses a different port number other than 3306
3. See if your MySQL server is indeed up and running.