ya checaste que la nueva sim no este dañada? ese mensaje que dices es por la falta de la sim card o por que esta dañada y no la detecta
saludos