A mi me paso lo mismo, hace poco me di cuenta q no tenia autorizado "trafico de datos" del celular, active esa opcion, y pude actualizar.(configurracion->Redes inaml.->Redes mov.->Trafico de datos)
Ojala que te resulte
PD: tengo plan, y no cambie chip ni nada