Quick fix:
Settings > General > Software Update
Disable “Automatic Updates”
Attempt to pair watch again
Topic:
App & System Services
SubTopic:
Core OS
Tags: