It sounds like a registry corruption of some sort, or the side effects of a virus or virus removal, where a virus has added itself to the call so that when you start and exe file it calls the virus first then the application.
Not sure of the exact location on XP, but on 2000 if you go to the...