I had this same problem and, after some caveman-like poking at things, here's the solution I found:
I was using PlayClaw to capture videogame footage and found any amount of editing in Movie Maker left a lower-resolution image. The problem was that PlayClaw captures video as .avi and I guess...