I got a lot of hits that looked relevant to me using different parts of that error message on Google. From the short time I spent searching I think Joshua is on the right track, you are probably going to need to convert the video files.
Keep in mind Movie Maker is a Microsoft product and they have a very long history of not playing well with formats that are not their own
