I faced this error recently with a Blackberry Phone running OS 7.
The first thing on my mind was to check the Mobile Network Selections under Network and Connections. Strangely both Network and Connections as well as Wi-Fi Network options would not respond.
The only option left was to do backup and restoration which takes just about 30 minutes. I would suggest you do not crack your brains further on this one doing R&D.