Muchas gracias antonigj por tu respuesta.
Pues en lo que los compañeros me contestaban (lo que has hecho tu antonigj), me he puesto a investigar ya que, como mencioné, no tengo ni zorra idea de rooteo, flasheo, etc, solo conozco lo básico más lo que estoy ahora mismo investigando..
He visto que en el menú "Estado" me pone ahora "modificado" por lo que deduzco que, efectivamente, en el SAT me han rooteado el móvil pero el conteo de flasheos está a cero (creo..) es por eso que no me deja actualizar por el móvil. Por Kies me dice que tengo el último firmware actualizado pero no puede ser porqué he leido en el foro que ya está OTA el firmware que comente (creo que es 4.1.2) por lo que creo que tampoco podré actualizar por aquí.
Pese a conocer las ventajas/desventajas de ser usuario root, he decidido eliminar el rooteo y ahora mismo estoy siguiendo un tutorial para volverlo a la "normalidad".
Gracias de nuevo antonigj.