MP4 files are problematic on Android devices in general. For best results, transcode the MP4 (or any video) to "iPod MP4" (not iPhone or iPad) as the results seem to work well on the eDGe.