El problema es que tu movil es de Vodafone (problema reconocido por vodafone, revisa sus foros y vidita sus tiendas), conozco un caso igual, bueno mas desesperante que va por el tercer 7 edge, este se supone que es el bueno....

Solucion unica, flashear por Odin un firm libre, no te queda otra.