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:
file:///opt/click.ubuntu.com/utmedia.nfsprodriver/0.14/www/index.html
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?
Vlc Options:
* 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