Cada loco con su tema... Por si alguna vez sirve de ayuda a alguien.
Revisando el log he encontrado varias líneas así:
Failedtofindproviderinfoforcom.htc.sync.provider.w eather
ActivityManager:Waitedlongenoughfor:ServiceRecord{ 1e1633eu0com.htc.Weather/com.htc.sense.hsp.weather.location.AutoSettingServ ice}
com.htc.sync.provider.weather.START_AUTOSYNC_SERVI CE
WeatherUtility:WeathersyncisOn
service-mHandler:cancellocationupdate-badsignal but has Weather data
etc
Incluso en alguna línea aparece la key de la API que usa HTC para contactar con AccuWeather (es por suscripción). Como curiosidad, usan la misma desde Sense7.
Resumiendo, no consigue obtener la nueva localización pero sí el tiempo para la actual. Ya no le dedico más tiempo, he encontrado una app que funciona muy bien y que es muy precisa (usa Foreca como provedor).
En el siguiente update (si lo tenemos) volveré a ver si funciona.