Por fin lo conseguí.
Por si le sucede a alguien más os cuento cual era el problema: cuando se configura la conexión automática del teléfono, se activa la conexión a internet a traves de proxy y justamente esto es lo que impide la actualización del tiempo.
