Cuando por algún motivo se te rompe el Movie Maker (add-ons, codecs malos, etc) hay veces que podés encontrar la solución reinstalandoló, pero el problema es cómo...
Lo que tienen que hacer es:

1) Ir a Inicio -> Ejecutar (Tecla Windows + R) y pegar lo siguiente: "%systemroot%\inf" (sin las comillas!) y después le dan enter.

2) Localizar el archivo moviemk.inf

3) Hacerle click con el botón derecho y clickear en Instalar

Nota: Seguramente te va a pedir el cd de Windows.

Fuente