или, на худой конец, хотябы обновиться до 3.96 с того же http://rarewares.
org/mp3.html

в соответствии с 
http://www.hydrogenaudio.org/index.php?showtopic=20783&st=0&&#entry203471
предложение собирать библиотеку liblame из 3.96, а командную версию - из 3.90.3
(http://www.rarewares.org/files/mp3/lame-3.90.3-linux.tar.bz2)

т.к. kde'шный audiocd:/ использует обычные опции для кодирования типа -q, -V 
(эти уроды так и не вняли моим попыткам объяснить им, что максимальное 
качество/размер достигается только при использовании --alt-preset), а в 
командной версии можно задавать презеты.
(например: cdparanoia 1 - | lame - 1.mp3 --alt-preset standard --tc "Encoded 
with lame 3.90.3")

В Сизифе останется 3.93.1 до выхода ОФИЦИАЛЬНОЙ проверенной
версии lame, как наиболее качественная из официально вышедших.
3.90.3 можно собрать самому при необходимости.

баг, как я понимаю, неактуален 
$ rpm -q lame 
lame-3.96.1-alt1.1