Are you reloading a saved game and retrying? If so, that's the problem. Civ3 saves a table of random numbers or keeps track of seeds so that when you save games and reload, the results will be the same for combat/espionage/whatever requires a random number.
Yes espionage is expensive though, and use communism if you want to do any espionage