Unable to use Network: "Not Registered On Network"
You need to check your SIM (Subscriber Identification Module) and if necessary get a new one from your service provider - If it is corrupted then you would not be allowed to sign on to the network. A factory Reset only wipes the device itself, not the SIM.