Sin cobertura tras cambio de sim

Solicité un cambio de sim ya que había perdido la anterior, la he recibido esta mañana y al ponerla en el telefono no recibe cobertura, dice 'red prohibida'.   A ver si me pueden ayudar.   Gracia...