Hi guys, I have iPhone 4 16 Gb ( Maxis Pre-Paid- Modem firmware 04.11.08- Original IOS and no jailbreak) I had the same issue started when
I didn't have any issues with IOS 4.3.3 until a friend told me about IOS 5
I upgraded to IOS 5.0
I had intermittent problem of getting no service ( or having the signal and maxis logo but no call could be made or received and sms also) when I moved to Bukit Jalil and returned back to serdang and first I thought it is because of service provider. At first It was getting ok by a simple reboot.
The funniest part was when I called my friend next to me his phone was ringing and I coudn't hear anything (dialing tone) and I coudn't hang up like the phone was in a problem. I had to kill the task with task manager. Even friends called me without even the phone to ring for a single time, and they thought I wasn't answering the phone.
Then I upgraded to IOS 5.0.1 and I thought there it is, that is the fix but no luck, I upgraded to that without using iTunes. Problem persisted and I reinstalled the IOS 5.0.1 with iTunes and there was no luck.
I went through many posting which suggested me to change the sim card (mine is cropped sim cardto micro sim card) and I went to maxis center and they refused to do so because of no reason. They said they have recieved nomerous complains.
Two days ago I lost signal ( Maxis siganl was there but I was unable to receive or make calls receive sms or send any ) and resetting it many times didn't help.
I tried to restore the phone to original factory setting and it worked for 1 day and returned to its chrinical problem just now.
What I did this time was to enable cellular data and disable it and it solved the issue even without restarting it.
If you guys have this issue try this one as it saved me from smashing my lovely iPhone 4