Cannot sync my Palm Treo 650 to my Gen III Prius- anyone else having this problem? Feel free to welcome me to the forum, bought my first Prius two days ago.
You would probably get more response in the audio and electronics section. Before that, though, you might want to search for similar threads. This has beaten to death in many threads. I can't help you because I have never had a bluetooth problem.
Some phones do have issues with BT and the older phones like the 650 probably have an older BT stack. Search the forums for the Palm 650 and BT and you will get some ideas in all likelihood. I have an iPhone4 and an HTC Hero and they are fine plus my daughters iPhone 3G works well also.