Si no te reconoce la sim no creo que sea por restaurarlo, debería de pedirte el pin y si no es de la misma compañía, el código de desbloqueo de red, igual te has cargado alguna patilla del lector de la sim al hacer el cambio de tarjeta. Mira con una linterna el orificio de la sim a ver si ves algo raro. Si es eso, mal asunto...