No es normal que Msvcr110.dll desaparezca así como así pero se puede volver a instalar con el paquete
Visual C++ Redistributable para Visual Studio 2012 Update 4. Como Movie Maker es un programa de 32 bits, bastaría con usar Vcredist_x86.exe incluso en Windows de 64 bits.