Yes, I've read of Sprint and unlocked Treo 650s have success with pairing with TCH.
The problem seems to be with Verizon and tampering they have done on the Treo.
I'm hoping there's some hack or process that's been found to fix the problem.

Right now there just aren't enough Verizon Treo 650s trying to pair with new Camry.

Hopefully the solution will reveal itself soon. Travis