I'm in Phoenix, AZ and having the same issue this morning. I rebooted - same thing, I switched to airplane mode - turned airplane mode off - stuck on searching and then goes to No Service. I usually get full bars at my work. I turned of 3G and Edge works ok. I had similar issues last week with slow or no connectivity to 3G.