Рекомендую не париться с конвертацией и вообще с mp4, а поставить нормальный плеер для ави, например такой:
http://rutracker.org/forum/viewtopic.php?t=3036628
1 мб всего, английскую версию даже подписывать не надо. На E72 работает отлично, про mp4 и встроенный плеер вообще забыл