Its fairly simple guys, i just worked it out:
1] Open the video in WIndows Live Movie Maker
2] Hit the Rotate Right icon
3] You can either upload direct to Youtube or Facebook OR
4] Click SAVE MOVIE icon and click "For Computer"
The file saves as WMV format.
Good luck