Bueno, todos sabemos que las escusas de las operadoras son una puta mierda, así que, yo que tú, hacía una copia de seguridad, y lo ponía como te lo vendieron.
Con el pcCompanion, enchufas el telefono, y le das a actualizar, si lo tienes actualizado, te dirá que ya está actualizado, le das a reparar, y entonces se descargara, y lo instalará, de forma que te quedara como nuevo, desrooteado, y con todas las aplicaciones nativas, tal cual te lo dieron.