What does your external program do? Does it need to interact with some directory, files, or another executable to which it doesn't have permission to? Does it need to read something from the registry? What security lock-downs have you applied to your XP-Pro system?
This really looks like a windows' permissions problem to me. Try to figure out exactly what that external program is doing, I'll wager your answer will be found there.