Pues es algo extraño, pero no se, puedes probar con hacer un wipe, porque en realidad por ponerle una sim de otro operador eso no debe influir con Android, sobre todo porque yo la tengo con orange y me pasó lo mismo. Mira si tienes bien configurado el tema de la sincronización, que puede que ahí esté el problema.