If a phone is deleted/removed from SYNC or SYNC is deleted/removed from a device, a new pairing will be required. The vehicle must be completely stopped (i.e. in park) to pair a phone. The pairing process can be different on each phone. Watching both the phone and the SYNC system for any messages is the best way to successfully pair a phone.