I have tried all the above methods of resolving, but problem still exist.
I have " No service" "Searching..." message on my Iphone 3gs and i have tried all the mentioned steps but issue still persists.
i am in contact with the support center but response is poor.
i am struggling with it now without any solution.
iPhone 3GS, iOS 6