Well, assuming that it's impossible for all tutorials to be wrong, and assuming that you follow them correctly, it's because the MP4 (what is a container format, not a video codec) contain a video with a unsupported format.
The list of supported format being
You must be registered to see the links
.