Most likely it's just system overload. I travel a lot all over the US and in every area noted in this post. I always have EDGE coverage in all areas. I have been a long time AT&T/What gives, wonder if there is a system update in progress or the system is overloaded with the suggested 500,000 iPhones that are being turned on.