kurtmherz13,
I don't think that it was either NORMAL or TRUE.
I bought two iphone 4 from Verizon yesterday(Jul 6, 2011) with 2 same bluetooth hands frees.
I also have a built in car hands free with my Toyota Rav4.
So I started pairing bluetooth devices. One phone(#1) has no problem at all. (Even once it was paired after phone #2)
The other phone(#2) could succeed to pair once to hands free #1, very slowly.
Then, it did not recognize either hands free # 2 or toyota bluetooth.
I removed hands free #1 from the phone #2, and turn bluetooth switch off then on, then restarted phone #2 - 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
I left it hoping that finding a device just takes time - Spent 20 minutes in the car, engine running and the phone being charged. Still looking for a device.
Again, Phone # 1 does not have any problem at all with all 3 hands free system.
I also recognized that phone #2's connectivity is not as smooth as phone #1's. It was much slower and even dropped signals several times in an hour I tried to buy some apps while I had a break.
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.