My experimentation with MPEG-4 files indicated that the eDGe didn't support higher bit rates (this is pre-Dingo). If the MPEG-4 was 480P, it usually was fine, but 720P and 1080P files would not play.

So, Franky's suggestion is well worth trying.