No tiene nada que ver que le hayas cambiado el imei, solo intenta con otro chip para saber si no es problema de la red, o la otra podria ser que tu compañia no te esta dado la cobertura necesaria