When you load the video into Movie Maker, drag it into the story board at the bottom.

Once you've done that go to:

"Tools" ---> "Video Effects"

Once in Video Effect, there will be an option labeled "Rotate 90" - It's about the 7th one down.
Click that & drag it on top of your video in the story board.

That should work,