Bluetooth on my iphone 4s will not pair with my car anymore

Question

This phone has worked with the bluetooth in my car for over a year.  In the past 2 weeks it cannot find the device.  I reset the phone and it worked fine for the past 3 days.  Now it won't find the device again and resetting did not help either..... can anyone help me or do I need to go to the Apple Store?

Answer 1

I don't think that is the problem. I bought two iphone 4 from Verizon yesterday(Jul 6, 2011) with 2 hands frees.
I also have a built in car hands free with my Toyota Rav4.
So I started pairing bluetooth devices.  One phone has no problem at all.
The other phone could succeed to pair one hands free, very slowly.
Then, it did not recognize either hands free no. 2 or toyota bluetooth.
I removed hands free #1 from the phone #2, and turn bluetooth switch then restarted - no recognizing device
I put phone #2 on dash board  and restarted again - no recognizing device
I put phone #2 on cup holder, then restarted again - no recognizing device
Phone # 1 does not have any problem at all with all 3 hands free system.
I also recognized that phone #2's connectivity is quite slower than phone #1's. It also dropped several times in an hour I tried to buy some apps.
At that time I put phone #2 on the table, so it is not because of "death grip."
Both phone #1 and phone #2 are using iOS 4.2.6, so it cannot be solved by "software update."
I strongly suspect some hardware problem called 'lemon.'
People who spent their time and money updating software and changing bluetooth devices including hands-free should be compensated.
I think that the only solution is replace to a new iphone which is not a lemon.