Oh never mind. 4th time through the phone decided to run the new device wizard despite using the exact same pairing process. I'm so tired of Garmin's inability to get the simple things right :( Perhaps if the devs think it's hard to auto-detect whether a device is new they could ask the question "is this a new device?" before the destruction begins.