La SIM è abbinata al telefono? Il telefono l'hai preso nuovo al centro tre?
Si direbbe il tipico comportamento del SIM lock quando metti una scheda 3 che non è la sua...