It's not all that surprising. As human knowledge advances, making the last leap becomes easier and easier, but this is not apparent until that leap is actually made. When it is made, it is not at all unusual for more than one person to make it at more or less the same time. The classic example is Newton and Leibniz both inventing calculus at the same time.
It's not surprising because the other person has been sitting on the proof for a year, and intended to sit on it for another year - and for very reasonable reasons.
So for two proofs to be announced on the same day they only had to overlap in this two year period.