Problem resolved, but not on my laptop!
I used Movie Maker on a desktop running Win7, imported the same .mp4 file, did some movie editing, saved as .mp4 using the same default settings, and this time it saved successfully with sound and video intact.
I guess my laptop is missing something. I...