This short video here shows the problem in action. I think the watch not being registered is blocking the Watch OS update and that in turn blocks the pairing process. Thoughts anyone? Apple Support have not been very helpful. They are asking me to sign into the Watch with my Apple ID in order to register it but I can't since I am not able to pair with it.