I've had issues with ceiling and regular motion sensors in the past. The trick seems to be keep on trying, maybe change where you are pairing. I don't believe using the optional pairing methods was necessary. Another "trick" to possibly try is the Double Luck Voodoo, though the NYCE are not Zigbee 3 devices.
I think (maybe misremembering) one time I gave up after an apparent partial pairing and somehow it eventually healed itself. These sensors just tend to be a PITA to pair.
