Hi,
Same problem is with my GF's iphone which is a 5S. No signal comes in areas where the network is handed over to another tower or sector. That means when signal level drops and again increases this phone's signal level drops and comes No Service. Is your phone Okay now?