Suddenly my iPhone started showing “No service” message. I have AT&T service in US. Here’s what to do in such a case-
Go to Settings -> General -> Reset -> Reset Network Settings (click on it). You might have to enter the pass code if you had created one. It will take about 30 seconds for the iPhone to shut down and reboot. And it’s all fine then.