Google is apparently still feverishly trying to squash that December bug (and others) that cropped up after the most recent Nexus device update to Android 4.2. Just recently they pushed out the Android 4.2.1 update to the Nexus 4 phone. Now it is rolling out to the GSM (both takju and yakju) version of the Samsung Galaxy Nexus. This is the JOP40D build. From what we can tell this update primarily just addresses the December bug, and there are conflicting reports on whether it actually deals with the Bluetooth issues at all. Sound off if you already have the update. If you don't and want to manually update yours, here are a couple of direct links from Google:
GSM Galaxy Nexus takju Android 4.2.1 Update
GSM Galaxy Nexus yakju Android 4.2.1 Update