Apple Watch pairing keeps failing
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.