I'm not sure how it works with your phone, but I had problems syncing a Palm Treo.
In any event, this is how I got it to sync.
When you attempt to pair the 700P... the pairing completes on the handheld, but the vehicle continues to announce "searching, searching". To complete pairing, ignore the car and go to your handheld phone, press the phone application and make a call. The car will stop "searching" and connect the call. Your handheld is now paired.
Worth a try, no?