Buenas!
Si no reconoce la red,puede deberse a dos razones:
1-Que el terminal no sea libre,ya que el iPhone 5 aun venia bloqueado y en cuyo caso deberías de liberarlo siguiendo los pasos que te indican en la propia web de Vodafone
https://www.google.es/amp/s/www.vodafoneteayuda.es/2014/09/libera-tu-iphone-con-itunes/amp/2-Puede deberse también a que el servicio aun no este activo,aunque supongo que esto ya lo habrás comprobado,de manera que me decanto por la primera opción.
Saludos!