I had been happily using TomTom 5 on my Verizon Treo 650 with the PalmOne GPS Navigator Bluetooth GPS (rebadged Holux GR-230) for many months. When I recently upgraded to Verizon's new ROM and tried to re-pair with my bluetooth devices, all worked well except for my GPS. I've verifed the passkey of 6268 on both the PalmOne site and the Holux documentation but I consistently get an error after entering that passkey.

Any suggestions?