Currently Being ModeratedDec 22, 2012 2:59 PM (in response to sandyjean123)
I have a Lexus from a few years ago and my iPhone 5's bluetooth works just fine with the car.
One thing you might try that's just short of resetting your iPhone to factory settings is this:
Turn on your iPhone's Bluetooth, find your Lexus there, click the white arrow on the right, and choose "Forget This Device".
That way, you'll see your refreshed Lexus settings next time you try to pair with the car.