Nokia N70 no me reconoce la SIM

Buenas. Os cuento.

Acabo de dejar mi Lumia 620 en el SAT y para no quedarme sin móvil iba poner mi SIM en mi antiguo móvil, un N70. La cosa es que no me la reconoce, la meto, enciendo y me pone "SIM rechazada". En cambio una de Yoigo que tengo si me la reconoce sin problemas.

Que puede ser?

Parece que no es libre

Si no lo fuera no preguntaría xD

El N70 era de Movistar, llevó mi antigua sim Orange 2 años y ahora lleva una de Yoigo.

Uff, pues así ni idea, lo único limpiarle los contactos a la sim, por si los contactos del movil están flojetes.
Es raro.