Systems and methods performed by an IP telephony system are designed to determine when two parties to a recently terminated telephony communication are simultaneously calling each other in an attempt to re-establish a telephony communication. When the IP telephony system determines that this situation is occurring, the IP telephony system acts to connect the two parties, rather than have both of them see their new call setup attempt fail because the other party's telephony device is indicated to be busy.