I'm pretty sure the success rate of reclaim averages to 90% over a large enough sample size. For me, reclaim works the vast majority of times, although there have been times when I've had a number of failures in a row.

Like many players (most?), my luck seems to run in streaks, so I suspect that the algorithm used might not be the greatest.