Ответ

Я вообще думаю что есть очень высокая вероятность что дело тут не в mp3 вообще, а в том что исходник был с косяком, издатель взяли какой-то промежуточный файл и пожали чтобы выложить. Т.е. нельзя по этому примеру судить на сколько плох мп3, конечно бывают семплы где кое-как можно услышать мелкие огрехи, но такого ужаса просто не бывает.
я попробовал также очень старую версию lame 2005 года, и кодер fraunghofer и с ними также все нормально, насколько я помню другие кодировщики не поддерживают VBR