Hi Guys,
I have picked up that if the screen you are trying to use is not truly an original screen then you will run into this pairing issue. I work at a repair centre in South Africa and I had a few of these Apple Watches come in with this issue after we had replaced the screen. Only when I tested the watch with a new ORIGINAL screen then they would pair it with an iPhone.