Urgente: Activación ANTI THEFT tras cambio de SIM

Hola. Tengo un grave problema ya que he cambiado la tarjeta SIM por la de mi nueva compañía y se ha activado el anti robo.
No Manda La clave de desactivación al número de mi pareja y si vuelvo a introducir la SIM anterior, sigue dando la alarma de teléfono robado. Básicamente, estoy sin teléfono.
Necesito un contacto que me arregle ésto, o alguna página donde solucionarlo.
Gracias.