@Niclas-Brundell the previous sync issue did not affect all users but just a percentage of them, in fact even in the forum most users did not have the issue (me included). In case your watch is still having issues after the update, notify support because something may be wrong with your watch. Or you just have another kind of issue.
Anyway when you have issues pairing, instead of starting the process over and over again, first reboot both your watch and your phone, as there may be something stuck in the Bluetooth stack.