Creo recordar que en los primeros días mi TicWatch 5 también me daba ese error, hasta que me dió por usar el Google Maps propio del reloj, y que éste me geolocalizara perfectamente durante un rato. Haz la prueba por si acaso, y ya nos cuentas.
De todas formas, a día de hoy no me marca mi ciudad sino la provincia [emoji2371] (no sé si es problema que el software de la app del clima del reloj no trae la BD de mi ciudad, u otra cosa).