he puesto una sim y me sale que esta sim no es valida

Hola, tengo el iphone 5, es un iOS 9.2.1

He puesto una sim Vodafone y me salio lo siguiente:

SIM no válida.

La tarjeta SIM que tiene instalada en este iPhone es de un operador no admitido según la política de activación asignada actualmente por el servidor de activación. No se trata de un problema del hardware del iPhone. Inserte otra tarjeta SIM de un operador compatible o solicite a su operador que desbloquee este iPhone. Para más información. póngase en contacto con Apple.

He ido a varios lugares y ninguno sabe que hacer, también he intentado con diferentes SIMs, y hoy he ido al operador y me han dicho que pregunte en Apple.