Que la version 3 ni la 4 te funcionaron????
Algo raro harias. Yo tengo un redhat 9 con MySQL 3 funcionando perfectamente.
Mi consejo: Desinstalalo. Completamente. Instalate
apt . Usa los repositorios de fedora legacy
(Añade la linea anterior a /etc/apt/sources.list)
Y ejecuta los siguientes comandos:
Y ya esta.