Apple Watch pairing keeps failing

Question

I just see this screen below. I've tried to begin pairing multiple times and I get past the scanning screen and sometimes past the T&Cs but no further. The watch hasn't been paired before.

Answer 1

After power cycling the watch it offered to reset to factory settings. Then it failed once more before working the next time.

Also the first time it failed might have been because I was interrupted by a phone call.