If the database server is down, then phpMyAdmin wouldn’t work either.
The message “Error establishing a database connection” could mean anything. Please enable WP_DEBUG mode and refresh the page to get the actual error message.
Then, check the error message against this article: