GAJeff

I just got an 2008 RX 350 and had the same prolem with my Sprint Treo 650. Like you checked Lexus and Sprint to no avail. Then checked Palm Treo website and saw that a new update was available. Even though it said it didn't address my particular Lexus issue, the update allowed full pairing and all bluetooth function. Just be sure to follow the update instructions exactly. Be sure that you have your power cable, not the USB cable attached when they instruct you to...if you don't the update will not take. Good luck.