МПЕГ-4... Ну, с этими всё, что угодно может быть. Всё на совести изготовителей (а её у них, как правило или нету совем или очень мало). Было бы неплохо засечь параметры файла *.avi при помощи ПК - что за аудиодорожка, что за видеокодек использован... Может твой плеер переменный битрейт МР3 плохо понимает (или в совокупности с видео не любит VBR), а может ещё чего - может avi-шка состряпана не очень правильно...
А то, что на ПК всё нормально - так он же гибче гораздо. Там и с битрейтами нет проблем и с кодеками.
ИМХО - если это только с МПЕГ-4 наверное не стоит сильно беспокоиться, но для уверенности можно переговорить с сервисниками (скорее всего они тоже самое скажут, хотя трудно что-то сказать, не изучив тестовый материал, а изучать этот глючный МПЕГ-4 диск они наверняка не будут).
С подступающими!