Can't pair bluetooth headphones

Hi there,

I can't even find my Sony bluetooth headphones when scanning bluetooth devices, I've succesfully paired them to a galaxy S5 phone both with NFC and manual bluetooth pairing. And I succesfully paired a bluetooth speaker to my Tab S.

I'm on a rooted stock lollipop firmware, build BOE3, tried wiping cache and rebooting multiple times, no luck

Thx

Marshmallow update - cant pair bluetooth devices using PIN

I'm trying to get a sense of whether the following bug is only affecting me or other users as well. I did a full factory image flash of 6.0 and attempted to pair a bluetooth keyboard and bluetooth audio receiver. For the keyboard, it forces the other device to generate a pin that is then typed on the keyboard. I eventually got this to work, but the NP kept taking a while just to generate a code, and would frequently time out before I could send the code. Once paired though, it worked fine.

The main issue is the audio receiver, which has the simple 0000 pair code. When I type it in on the player (or any other number for that matter), there's no way to click next or proceed to have it pair. It just sits there until it times out.

Anyone else deal with this and/or find a workaround?