Sí, suelen tardar las operadoras.
Y con hacer reset de fábrica, lo que hace es dejarte la Rom que tengas puesta en ese momento, limpia de datos de usuario, apps, etc... la limpia, pero para nada te deja el teléfono con la Rom de origen. Deberías flashear la Rom Vodafone en tu caso.
Enviado desde mi GT-I9300 usando Tapatalk 2