[Kvazar]

А кодеки на компьютерах с "Windows 98SE/Me/2000" обновлены?

Может кто сталкивался с чем-либо подобным?

Вроде нет. Хотя я давно ушел от MP3. И тебе советую. Попробуй Vorbis. А вообще, когда кодируешь на 2 CD можно и АС3 дорожку оставить.