Hi,
I have been thinking about this. Reinstalling Vista should solve the problem. The message looks like a Windows own. This mean that I think something is trying to run the program, but not quite like a normal program, maybe something like a batch file. Have a look through the services in msconfig, but be very careful with services, err on the side of caution.
Richard