Ya está, tema solucionado. Conseguí con ODIN meterle su ROM Stock y ha ido todo perfecto. Comentando lo de más arriba, hay que descomprimir la ROM (el zip), y en el ODIN en "PA" meterle el archivo que más pesa, que hay varios, pero es el que más pesa.
Te aseguras de quitarle la opción de "restart" y listo. En menos de 5 minutos ha quedado de fábrica sin historias de Movistar ni los bloqueos de empresa que traía.
Espero le valga de ayuda a alguien.