No Ubuntu 12.04, tive esse mesmo problema depois de alterar o tamanho do buffer no arquivo /etc/mysql/my.cnf, acho que fiquei um pouco empolgado. De qualquer forma, depois de tentar alterá-los de volta à configuração padrão, o MySQL ainda não seria iniciado.
Tentei vários métodos diferentes para resolvê-lo, notei que /var/run/mysql/mysql.sock estava ausente. Isso pode ser um problema, então você pode verificar lá e, se estiver ausente, pode substituí-lo fazendo o seguinte:
sudo touch /var/run/mysql/mysql.sock
sudo chown mysql /var/run/mysql/mysql.sock
Isso NÃO resolveu o problema para mim! Mas pode ser para alguns.
O que eu tive que fazer foi reinstalar completamente o MySQL; para fazer isso, você precisará usar o comando sudo. As etapas para remover e reinstalar completamente o MySQL são as seguintes:
Remova o MySQL
sudo apt-get --purge remove mysql-server
sudo apt-get --purge remove mysql-client
sudo apt-get --purge remove mysql-common
Opcionalmente, você pode usar o aptitude, substituindo o apt-get --purge pelo aptitude
Limpar
sudo apt-get autoremove
sudo apt-get autoclean
Remova o diretório MySQL
sudo rm -rf /etc/mysql
Instale o MySQL
sudo apt-get install mysql-server mysql-client
Agora o MySQL deve estar em execução, você pode verificar isso fazendo o seguinte:
sudo service mysql status
Você deveria ver
mysql start/running, process xxxxx
Espero que isso ajude, e pensei em acrescentar, depois de fazer isso, todos os meus bancos de dados e tabelas, quando disponíveis, no entanto, tive que recriar os usuários e senhas desses bancos de dados.
Nota: Se você possui a extensão mysql para php, será necessário reinstalá-la também.
sudo apt-get install php5-mysql