Movie Maker

I have windows 8.1 and whenever I go to add a video it says it is corrupt.  I can view and play my videos in windows media player, but when i try to add it to movie maker, it will not work, I have tried so many options and none seem to work.  The videos I am trying to add are in the .mp4 format which is supported by movie maker, but it still won't work.