Did you update your firmware?

All .avi's and Mp4s i have work fine for me, and i didn't change any settings.