También puedes probar a instalar una Rom limpia (una de Samsung, libre, sin lo de Vodafone). Te dejo el enlace de la última que ha salido (esta viene en tres partes, tal y como se describe en el tutorial):
https://hotfile.com/dl/173675925/f93...tFUS2.zip.html
Después del primer inicio deberás teclear lo siguiente: *#272*IMEI# y posteriormente, de la lista que te salga, deberás seleccionar PHE o FOP, el que más rabia te de. Esto hace que la configuración del terminal sea la adecuada para España, ya que es una Rom para toda Europa. Espero que tengas suerte!!