I use nokia 920, knowing ur problem i search for answer ...
First i install moliplayer, its strange the software want me to relocated file mp4 from folder video to camera roll before i tried to play it. And I tried .. voila its done .. i can play Mp4 in my nokia.
From this experience i try...