Unable BT connection with Microsoft Surface Headphones 2

I cannot get a BT connection with my new Microsoft Surface Headphones 2.

While searching the Headphone is found but after selecting to connect the Epix is unable to connect.
I did a factory reset of the Epix and it is now on V9.36
! did a factory reset of the Headphone also to clear all existing BT connections.The headphone is on the latest SW version 1.0.5.74

The Epix is conviced it is paired, but the headphone is connected to an unkown device (seen in the Android app).

The Epix is happy to connect to my old JBL headphone, but that one is almost broken.