So you have recorded your vacation videos and now trying to put it into movies with Windows Live Movie Maker. But if it is not playing .mp4, chance is you are using older version of the software.
Just do an update with Windows Essentials and you can start playing .mp4.