No Ubuntu 12.04 eu tive esse mesmo problema depois de alterar os tamanhos de buffer no arquivo /etc/mysql/my.cnf, acho que fiquei um pouco empolgado. De qualquer forma, depois de tentar mudá-los de volta para a configuração padrão, o MySQL ainda não iniciaria.
Eu tentei vários métodos diferentes para resolvê-lo, eu notei que /var/run/mysql/mysql.sock estava faltando. Isso pode ser um problema, então você pode verificar lá e, se estiver faltando, você pode substituí-lo fazendo o seguinte:
sudo touch /var/run/mysql/mysql.sock
sudo chown mysql /var/run/mysql/mysql.sock
Isso NÃO corrigiu o problema para mim! Mas isso pode 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:
Remover 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 apt-get --purge por aptitude
Limpar
sudo apt-get autoremove
sudo apt-get autoclean
Remover o diretório MySQL
sudo rm -rf /etc/mysql
Instale o MySQL
sudo apt-get install mysql-server mysql-client
O MySQL agora deve estar em execução, você pode verificar isso fazendo o seguinte:
sudo service mysql status
Você deve ver
mysql start/running, process xxxxx
Espero que isso ajude, e pensei que eu poderia adicionar depois de fazer isso todos os meus bancos de dados e tabelas, onde ainda está disponível, no entanto eu tive que recriar os usuários e senhas para esses bancos de dados.
Nota: Se você tivesse a extensão mysql para php, você precisará reinstalar isso também.
sudo apt-get install php5-mysql