Im also on the Nexus 5 having no MP4.
I tried using the UTMedia with copy / paste (or reboot) method without success, instead I get another error!
Im directed to download this:
So I tried video conversion from mp4 to webm.
VP89 VIdeo File in Webm container
Now Im getting sound with a black display.
So which codecs are safe?
* H.2Options64 video format in MP4 file container H.264 video format in TS file container Dirac video format in TS file container MPEG video format in TS file container Theora video format in OGG file container WMV video format in ASF file container DIV3 video format in ASF file container MPEG 1080p/720p video format for TV/device in MP4 file container DivX video format in AVI file container SD video format for iPod in MP4 file container HD video format for iPod HD/iPhone/PSP in MP4 file container SD low and high video format for Android in MP4 file container VP89 VIdeo File in Webm container