If during the unsuccessful pairing you open in a new tab in the browser Settings -> Zigbee Details -> View logs - do you see new devices NWK id's similar to the picture posted here?
If during the unsuccessful pairing you open in a new tab in the browser Settings -> Zigbee Details -> View logs - do you see new devices NWK id's similar to the picture posted here?