Same problem for me too. I'm on the Eastern Shore of MD... Full bars 3G very intermittent data service. Been to the AT&T store four times in five days, did a complete restore, as well as several network restores. Today my wife's 3GS was working fine zipping through things while mine was timing out etc. Both going to the same sites etc. I finally called Apple as the nearest Apple store is about 100 miles from here. They are sending me a replacement phone but after reading about everyone else having a very similar problem it sounds like something Apple's going have to sort through and figure out.