Guys,
Finally problem solved, and I was able to save my movies properly. Yes, it was a delight to hear the 'ding' at the end of the saving process, and see a thumbnail from your movie in the dialog box that said, movie has been saved, view it now! :-)
Ok here goes...
-- The Microsoft support team are broadly pointing in the right direction, that the issue has got to do with video/graphics drivers.
-- Since most of us might have branded machines like Vaio, Dell, HP etc., the display settings may be getting over-ridden by the Branded custom system management interfaces these guys provide.
So go basic, and start from the 'Control Panel', and try and reach the display settings.
-- Here's what I did:
Control Panel >> Hardware & Sound >> Display | Adjust Screen Resolution >> Advance Settings >> Adapter | Adapter Type
This is where it checked for the latest version, and updated it automatically.
Asked me to restart the system.
I did,
Created a 2 picture test file in Movie Maker. Saved, and voila!
Basically try whatever route you can. to reach your Display Settings, and from there try and reach a driver that'll ask to be updated. I encountered a few drivers, where i was told, they're up to date, so that was a dead-end.
All the best.
--