Yo instalé Linex, y actualicé la distribución, instalé apache, php4, mysql 4.0.1nosequémás y phpmyadmin con el glorioso apt-get
Luego me fui al my.cnf que me creó y le puse la almohadilla al parámetro "skip INNODB" para comentarlo, descomenté todo lo demás que hacía referencia a las INNODB, y añadí esa línea (que me salió al arrancar el mysql desde consola como recomendación al detectar fallos de funcionamiento con la INNODB)
Vamos, que ni recompilar ni nada. Solo toqué archivos de texto de configuración. Si quieres mañana te hago un copy paste aquí de mi config del my.cnf
Otra cosa es si al final has tocao tanto que vas a tener que reinstalar el mysql