You are more likely to get a key than not when you don't have all three keys, AND you are more likely to get a key that you don't have than not, when getting said key. The specifics of this increased tendency are still unknown.
A popular strategy is to get two keys and zap one into the third.