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
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.