The first mistake that most people make is in trying to upload the Movie Maker project file. You need to open the project in Movie Maker and click File/Save movie. This is the file that you will then upload to YouTube.
Once you've saved it, sign up (or log in) to Youtube, go to your account, your movies, and choose New. This will open a browser window on you PC. Browse to your movie file and upload it.