There are several things that affect your chance of success or of destroyed probe.
1. randomness - yes there is such thing.
2. Spying research level difference between you and your enemy.
No matter how high spying research you have you still got chance of losing a probe, since there is randomness. But to make it happen less often - research more spying.