Sometimes the settings are stored in the SIM card it self, depends on that carrier.
"When you switch on your device for the first time, the access points may be configured automatically based on the service
provider information in your SIM card. You can also receive the access points settings...