Just a thought (I use a Mac, not Windows): When you open up the movie, do you have size options to pick from? The Mac utility iMovie allows you to edit at full size - but then you have a choice of sizes and resolutions in which to save the finished product. Suitable for smartphone, internet, full-size, etc.

Perhaps Movie Maker has a default which needs to be over-ridden.