Ok, pues aunque la nueva SIM no te la acepta el iPhone cuando la introduces (de ahí el problema), una vez hecho necesitas conectar tu desposito a una Pc y restaurarlo con el programa instalado Restaurar tu iPhone, iPad o iPod touch a los ajustes de fábrica - Soporte técnico de Apple
Esto lo borrará todo en el iPhone así que si antes hiciste una copia de seguridad, ello te permitiría recuperar algunos datos una vez el problema con la SIM se resuelva.
Suerte.