Network bug in iOS5?

After few weeks updated to iOS5.0, some weird things start to happen on my iPhone. The cellular network became unstable, and once the network is lost, it became forever No Service. Open Settings app and perform manual search for carrier, it will search forever and never get any result. The only solution to this is to restart the device. 

I find some other iOS5.0 users also facing the same issue as mine, is it an unknown bug in iOS5.0? Anyone else also facing the same issue?

P.S. I had restored my iPhone yesterday. The problem seems gone for now, I'm not sure whether it will come back any time later.

---

Update 1: Indeed the problem came back few days after the restore. Highly suspect its a bug in iOS 5+ since 5.0.1 also being reported having the exact same issue.

Update 2: After restored to iOS 5.0.1 like 5 days, this frustrating bug came back again. And the only working solution will be restore the phone again. Damn it.

---

List:

1. [WTA] No Service Problem! IOS5?
2. Signal bug in iOS 5 
3. iPhone 4 after iOS 5 update keeps searching for network and stays with no service 
4. iPhone 4S "no service" problem 
5. iPhone 4 (iOS 5) stays searching network, i need help! 

I believed there's still a lot more. What can we do now?

Let's flood Apple with our complains: Apple - iPhone - Feedback