Hace unos días, intentando activar MySQL en mi netbook con Ubuntu (porque la instalación de Arch y el periodo de exámenes no se llevan bien) y me llevé la desagradable sorpresa de que no iniciaba.

Afortunadamente el bug se encuentra reportado, y corregir este problema resultó bastante simple. Con estos comandos pude tener andando nuevamente MySQL, y seguir estudiando para mis exámenes sin perder demasiado tiempo:

sudo apt-get remove --purge mysql-server-5.1
sudo apt-get autoremove
sudo rm -rf /etc/mysql
sudo apt-get install mysql-server-5.1

Sin dudas no es la mejor manera de hacerlo, ya que puede llevar a perder las configuraciones que hayamos hecho a MySQL, pero no encontré otra solución al problema.