May depend on your provider. I have the 5S on T-Mobile, and have the same problem, frequently seeing Edge in areas that their coverage map show as 'excellent' LTE or 4G service. Apple replaced the phone last week, but no change in behavior. My wife's 5S has the same problems. Also on T-Mobile.