Cant pair bluetooth headphones

Hi

Ive just bought my Fenix 6. Its great but completely refuses to pair to my bluetooth headphones! My headphones are fine - they pair to my laptop immediately.

Ive tried everything (disabling bluetooth on my laptop and then trying to pair headphones to my Fenix, turning off/on my Fenix etc).

What else can I try? 

Thanks