It seems you have a portable media player than a MP4 player as it plays .AVI files. Currently, MP3/MP4 players don't play .AVI files directly.
You might want to try this tool here:
SunPlus PMP Transcoding which can be downloaded from
here.
Try installing this and let me know if it works for you or not.