Hay gente a quien se lo han dado en unos días, otros en semanas, si se insiste y se llama cada 2 o 3 días parece que hace algo más de peso y lo sueltan antes. Pero como bien decís esto depende del operador que te toque, algo así como una lotería.
Si el primer código es erróneo lo mejor es escribir en el foro explicando lo ocurrido y algún operador del mismo te solicitara los datos y con un poco de suerte te enviará el código correcto porque en panchitolandia no se enteran de una.
Foro Movistar:
http://comunidad.movistar.es/t5/Ayud..._tecnica_movil