Sync 'failed' after SW 3.9 update

Hi! After the latest update, my watch stop 'syncing'. There is still a green circle, but when I click on the device and attempt to sync, it fails all the time.

Activities are still being tracked, so are notifications. But the changes I made via app such as moving the widget around does not get reflected on the watch.

I have. Restarted the phone, switch on/off the Bluetooth on the watch itself, tried syncing via the watch too.

Kindly advise

Thank you