Provavelmente é o owner dos arquivos que estão no diretório /var/lib/mysql que está incorreto. Os arquivos devem pertencer ao usuário mysql, caso o problema seja esse, mude o owner e reinicie o daemon do MySQL.

# chown mysql.mysql /var/lib/mysql -R

# /etc/rc.d/rc.mysqld restart

Agora o servidor do MySQL já foi iniciado e está pronto para ser usado.

Fiquem à vontade para sugerir, criticar ou simplesmente falar coisas non-sense. Caso eu me simpatize com suas sugestões vou fazer o possível para implementá-las, caso contrário o ignorarei sem piedade, afinal, eu sou a ditadora sanguinária e cruel disso aqui.

Sem mais delongas, é isso.