Error Establishing a Database Connection

I'm getting "Error Establishing a Database Connection" on my site.
I've checked database credentials in wp-config.php, tried plugin conflict test, but no results.
Repair database doesn't work as well, I got the same error on the repair database page.