“Error Establishing a Database Connection” is the actual error message. Also it began happening after a WP upgrade and after switching to a new theme.
Forgot to mention that the error message occurs usually after I try to publish a post and I get the message on the site itself as well as my admin page.
It worked for me too! Thanks!