I actually ran into the same problem when i changed my password, found your question and resolved it with Kelly's instruction. Thank you Kelly.
@Whistler Baby- you have to locate the file wp-config.php which is in your root directory.
You can open it in a text edit program on your server side if you don't have Dreamweaver or something similar for web editing.
Look for the part that states:
/** MySQL database password */
The 'This-is-your-original-password' is where your password is and needs to be changed. Make sense? This must match the new password. Change it to match your new password and save the file (if it is on server side). If you have to download the file from your site and
and open it with Dreamweaver or a web editor, make the change, save, and reupload it to the server to replace/overwrite the orig file. MAKE SURE NOT TO ACCIDENTALLY EDIT ANY OTHER PART OF THE FILE!
If you need further explanation let me know- this post helped me and I'd like to follow-up and help you if you're still having issues.
I kind of assumed that since this was over a month ago you figured this out, but perhaps someone else will stumble on this and need a little more of an explanation.
Sorry if this is confusing to anyone. Didn't realize how hard this was going to be to try to explain to someone who isn't too familiar with this stuff.