Intenta realizar los siguientes pasos:
- Clic en Inicio y luego clic en Panel de Control
- Clic en Agregar y Quitar Programas
- En el panel izquierdo selecciona "Agregar o quitar componentes de Windows"
- Ve a Accesorios y Utilidades
- Realiza doble clic en Accesorios
- Quita la marca de selección en Paint
- Realizaa clic en Aceptar en todas las ventanas y aguarda que finalice el proceso.
- Reinicia el equipo y realiza el mismo proceso pero en lugar de quitar la marca de selección sobre Paint, coloca la marca de selección
- Probablemente solicite el disco de instalación del sistema operativo, inserta el mismo para que pueda finalizar el proceso.
Otra alternativa, es conseguir un equipo con Windows XP y copiar el archivo ejecutable de Paint
Saludos!