Хм, поддержка VBR MP3 довольно глючно реализована в AVI, но у тебя CBR поток. Это странно.
А MP3 чем кодировал? Если Lame, то какая версия? Может кодек (какая-нибудь бета) чего-нибудь напортачил в файле.
В принципе, лучше добить глюк с AC3. Все-же он лучше по качеству, чем MP3 любого битрейта. Попробуй обновить декодер АС3 на всех компьютерах. Скачать можно отсюда (если линк дохлый, скажи, я залью дистрибутив на WebFile.ru):
http://ac3filter.sourceforge.net/dow..._1_01a_rc5.exe