Similar problems for my GF's phone using T-Mobile pre-paid SIM. Frequently looses connectivity and no amount of airplane mode on-off helps, have to reboot. Suspect it nuked one of the setting somewhere. Tried changing the network-mode via hidden *#*#SERVICE#*#* menu but no joy so far.
Any...