Problema actualización Galaxy S3

Necesito ayuda, cuando voy a actualizar mi s3 me sale el mensaje: “Su telefono ha sido modificado.Actualizaciones no disponibles”. Leyendo por internet comentan que es por hacer root, pero yo no he tocado nada(lo tengo de serie por asi decirlo), hasta ahora siempre se actualizó bien pero hoy tras actualizar el push de samsung , he intentado actualizar el software y me ha salido ese mensaje.¿Alguna solución o alguien sabe por qué?