What system app stores the cellular network settings?
I would think that the following would probably be likely candidates:


TelephonyProvider
SettingsProvider (maybe)


Does the data network work if you reboot?
What if you restore with the "old sim", then put in the new sim?