Hai provato a fare un backup del watch e ripristino?
Probabilmente necessita anche una pulizia di cache e dati di app dello smartphone.
Esiste anche la pulizia del Bluetooth e del Wi-Fi protetto.
Per queste due voci, va in
Impostazioni
Applicazioni
Dove leggi "Applicazioni personali", devi cliccare sulle tre linee con check accanto e attivare "Mostra applicazioni di sistema".
Una volta attivata, vai in:
Bluetooth -> Memoria archiviazione -> Svuota Cache.
Se decidi di fare un Cancella Dati (sia per Bluetooth che Wi-Fi protetto), sappi che ti verranno eliminati file, impostazioni, account legati ad essi.
Personalmente farei solo una Svuota Cache di app e Bluetooth, evitando il Cancella Dati