V 4.1 Bluetooth

I just recived my Iphone 4 about 3 weeks ago. The bluetooth worked great with my handsfree Uconnect until I upgraded to version 4.1 software.

Now it soemtimes does not connect at all or will connect/disconnect half way through a phone conversation. It is causing dropped/missed calls.

I have deleted the pairing and re-paired the phone.

I want it to work as it did when I bought it. Originally it worked better that my old HTC smartphone. Now I may as well not use the handsfree bluetooth at all.

Anyone else experiencing these issues?