This message can be shown when the MySQL service hasn't started.
You can check this by running
sudo service mysql status
If it isn't running you will see
mysql stop/waiting
If it is you will see
mysql start/running, process xxxx
The service can be restarted by running
sudo service mysql start
Alternatively, go to Project>Restart Box to restart the Box.
