Se você digitar o comando:

/etc/init.d/mysql status

E o resultado for algo parecido com:

mysql is not running but lock exists

Basta rodar o comando:

rm /var/lock/subsys/mysql

Agora inicie o MySQL, o mesmo deve iniciar sem problemas. Até a próxima pessoal!

Fonte: http://encurta.com/488b2