This can also happen if your config.inc.php file has been corrupted. This file holds all of your settings including your connection to mysql.
HERE is a post from another user that reported the exact same error.
So I would double check the file in question.
BTW, This is the same issue as JAISP stated. "No connection to MYSQL" If this file is corrupted the board does know how to connect to the database.
