база локальная или внешняя?
если локальная то telnet 127.0.0.1 3306
если внешняя то telnet your-ip-external 3306
если локальная то service mysql status
может быть не работает служба, какой логин и пароль правильний как вы подключаетесь?
mysql -u root -p - c консоли попробуйте
какая ос система?