Changed password, now getting "Error establishing database connection"

Did you modify the file wp-config.php at all? That contains your database login information and would display that particular error if something was misconfigured.