Recovering from loss of pairing data