para desinstalarlo abre un shell :
y ve el nombre de tu mysql rpm instalado con:
eso te devolvera todos los rpms de mysql instalados (el paquete Server y el paquete Client) y despues borralos uno a uno todos los paquetes que te devuelva como resultado
y finalmente instala el mysql que deseas, si puedes bajate el rpm de su pagina oficial te evitara mayores dramas en tu instalacion, aqui esta la pagina de descarga de mysql bajate los rpm's para tu distribucion de linux:
http://dev.mysql.com/downloads/mysql/4.1.html
Despues instalalo con:
Código:
rpm -ivh nombre_paquete.rpm
Saludos, espero que te sirva