Or is it possible that your spy did complete its mission successfully, then for the next step in the process the game checks to see if your spy is discovered, and in this instance your spy was caught?
What happened to your spy next turn? Was he returned home, still there, or did he disapear from the game?
It is possible for a spy to complete the mission successfully and still be caught.