Revise si puede iniciarlo desde la carpeta del sistema:
Presione la tecla Windows + E para abrir
Archivo/Explorador de Windows
Navegue a C:\Windows\System32
Haga doble clic en mspaint.exe
Si puede iniciar, entonces anclar a la barra de tareas y
crea un atajo.
Intente instalarlo por el cmd.
Escriba cmd en el buscador y ejecute con permisos de administrador.
DISM /Online /Add-Capability /CapabilityName:Microsoft.Windows.MSPaint~~~~0.0.1.0
Cierre el cmd y pruebe.
Déjeme saber si necesita más ayuda.