Happened to me with another brand and model (can't recall which to be honest). It did pair but appeared as a generic BT device, not headphones, and thus was totally useless.

I was pissed.

Then... I pair with something else, not a computer but something simpler, maybe a phone, I can't remember, and it worked. So I was shocked, how can for this it works, clearly no driver installed on top and not my desktop?!

Anyway long story short I tried again few more times and it worked. Headphones were now pairing as headphones.

I can't explain why but my point is, I wouldn't give up. I would retry to pair few times (I know, sounds ridiculous, and yet...) without changing anything.

PS: if you know the ins and outs of the BT stack and it makes sense to you, please do explain! I'd love to learn