I bought a used S6 recently and after a month I got the, "Not registered on network" message. My solution was to cut two pieces of tape that was just a little smaller then the SIM card. This seemed to create enough pressure for the phone to recognize the SIM card and log me onto the network. Twist456