After implementing a custom probe, it would appear that the probe causes the route to be marked as invalid temporarily. Merely attempting the probe, by itself, causes the payment to not succeed.

Yikes. I guess we'll just stop doing probes in the meantime and rely on mission control's guesses.