I had the same issue, solved by:
turn off the headset
press the power button for 7 seconds, at the same time go to bluetooth settings to add a bluetooth device.
Both [WH-H910N (h.ear)] and [LE_WH-H910N (h.ear)] will show up in the device list.
Pick WH-H910N (h.ear) to pair. the other one is no good. It takes a while for WH-H910N (h.ear) to show, be patient.
button for about 7 seconds.