This means one of two things.
1) You're database really is gone. That is, an SQL DATABASE DROP was done on you're database.
2) You've somehow changed your database access config file.
For example, with WordPress, this is wp-config.php + contains db host/name/user/pass.
So if any of host/name/user/pass has changed, then you'll no longer be able to access your database.