Yup, the same here, my top of the line plantronics BT headset which worked fantastic with the last iPhone, is not working very well with the new.

It cutting out and dropping sound then coming back, while its workable it is not very useful. Hope for a iOS upgrade quickly to fix this.

Otherwise loving the phone, never had a dropped call, so no complaints.