Donde puede leerse que:
"Windows no puede encontrar el archivo XxXxXxX.exe. Asegúrese de que el nombre esté escrito correctamente e inténtelo de nuevo."
Este problema surgió de la noche a la mañana y dando vueltas por la red encontré la solución, por lo que dejo por aquí el testigo para futuros situaciones similares.
