Hola MrDoge, ¿en algún momento le cambiaste la rom al móvil, ya sea por flash o recovery? porque el el haber sido root te puede dar problemas (o no) a la hora de actualizar pero el aviso te llegaría.
El estar con una u otra operadora es una cosa y el tener la misma rom es otra, puedes estar con Orange y tener una rom de Vodafone , libre,...porque te la hayas puesto tú.
Verifica el número de versión de ambos móviles y saldrás de dudas.