Línea móvil sin funcionar

Hola,
Me robaron el móvil y tuve que bloquear la línea mientras me llegaba el nuevo dispositivo. Al querer reanudar la línea, activamos una esim. Desde entonces no hay manera de que me llamen, salta un mensaje diciendo que tengo la línea restringida. Puedo llamar, tengo datos... pero no puedo recibir ni llamadas ni SMS. Desde el 1004 no me lo solucionan. 

Agradecería pudieran mirarlo, ya que se supone que la policía misma me debería poder llamar, y no pueden.

Gracias,