Creo que el problema radica en que, dentro de la configuración del Titaium Weather, no hay que marcar la casilla que indica que se debe de conectar automáticamente a Internet. Yo la desmarqué y fue hacerlo y actualizar el tiempo sin problemas.
Saludos.