Database/Password Errors

So, I’ve spent the last several days working to remove Malware from my site. All of the sudden I tried to login into wp-admin page and it said my password was invalid. I looked into the wp-config.php file and it was correct. I changed my password through wordpress.org and tried to put that into the wp-config.php file and still get this same error:

“Warning: mysql_connect() [function.mysql-connect]: Access denied for user ‘cruzinpa’@’localhost’ (using password: YES) in /home/cruzinpa/public_html/wp-includes/wp-db.php on line 1038

Error establishing a database connection
This either means that the username and password information in your wp-config.php file is incorrect or we can’t contact the database server at localhost. This could mean your host’s database server is down.

Are you sure you have the correct username and password?
Are you sure that you have typed the correct hostname?
Are you sure that the database server is running?
If you’re unsure what these terms mean you should probably contact your host. If you still need help you can always visit the WordPress Support Forums.”

I’ve also looked at the wp-db.php file as the error indicates and see nothing wrong on line 1038.

Any thoughts on how I can get logged back into WordPress. I am thinking of just rebuilding the site to delete all of the malicious code. It is becoming a nightmare!