Solución rápida: borra TODA la configuración de mysql, reinicia y luego vuelve a instalar.
Código:
su -
service mysqld stop
rm -rf /var/lib/mysql /etc/my.cnf
rpm -e --nodeps mysql-server
reboot
(Esperar mientras se reinicia el equipo)
su -
yum install mysql-server
service mysqld start
Ten en cuenta que perderás TODAS las bases de datos mysql existentes en tu sistema. Si necesitas respaldar algo, hazlo antes.