i have had this issue with my gnex, but only for headphones.
it turned out the copper connections inside that your headphones plug into either went bad, fell out of place, or the headphones themselves went bad.
the bluetooth issue is new. what you could try doing is removing the bluetooth device from the list, and resync it. That is something you could try first.