Did you install the update? The Bluetooth stack that shipped with this phone is a total worthless bad joke. Since I installed the update I've used a Moto H710 headset and a 'New' Jawbone. The Moto set worked as expected as soon as I flashed up the phone. The Jawbone seemed to need a 'getting acquainted' period of a few days, but now it works well, too. The H710 can be had at Costco right now for about $40.