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.