Além da resposta de ajreal, verifique o material "óbvio" ... muitas vezes você obterá este erro quando o servidor MySQL não estiver rodando, ou você não tem permissão para acessá-lo. Verifique na sua lista de processos para se certificar de que está a decorrer, vendo algo como ...
$ ps -ef |grep mysql
root 5325 1 0 13:09 ? 00:00:00 /bin/sh /usr/bin/mysqld_safe
mysql 5413 5325 0 13:09 ? 00:00:00 /usr/sbin/mysqld --basedir=/usr --datadir=/var/lib/mysql --user=mysql --pid-file=/var/run/mysqld/mysqld.pid --skip-external-locking --port=3306 --socket=/var/run/mysqld/mysqld.sock
root 5415 5325 0 13:09 ? 00:00:00 logger -p daemon.err -t mysqld_safe -i -t mysqld
Se você não tiver permissões, tente o comando sudo chmod 775 /var/lib/mysql
para elevar suas permissões.
Ou se estiver em execução, talvez seja necessário reinstalar (yikes), mas se você não tiver muito tempo, e coçar é uma opção, use-o como último recurso.