MP4 videos created on my Samsung Galaxy Nexus and transferred to my Nokia Lumia 920 would not play.
I solved the problem by creating a Folder called Imported videos and copying the videos into it from my laptop running Windows 7 Pro, no conversion was done.
Path -- \Computer\Windows...