Here's what I did that worked: In Bluetooth settings select any Apple Watch that is paired and select forget device Turn on then off airplane mode for good measure Retry pairing and update Hopefully this works for you guys too