There's been a bug in the Apple Watch…
There's been a bug in the Apple Watch app ever since multiple watch support was added: if the pairing process fails on an additional watch and the phone begins unpairing it, ALL paired watches will be unpaired.
There is no way to recover short of setting all watches up all over again. Today marks the sixth time this has happened to me.