Basta instalar o Visual C++ Redistributable for Visual Studio.
Acesse o link:
https://www.microsoft.com/en-us/download/details.aspx?id=30679
Ao instalar essas bibliotecas (instale 64 bits e 32 bits se você estiver no Windows de 64 bits), seus problemas estão relativamente resolvidos. Não é necessário reiniciar e o Windows Movie Maker, assim como muitos outros aplicativos, funcionará bem no Windows 10.