I finally got it working again without a factory reset. I turned wifi on/off on both phone and watch, reset the cloud sync (on then off) and then restarted the phone.
The problems appear to arise when the phone loses the connection with the watch - when it connects again certain functionality...