I have tried all the above points, but still not able to get through. Till yesterday evening the phone was working fine but after that suddenly it is giving message of "No service". When I tried toggling arplane mode on & off , Invalid SIM msg is cmg.
iPhone 3GS, iOS 6.0.1, Serial Number R02390FLEDG