I am having the same exact issue. I think I going to switch to ST Tmobile to see if that works better. Do you think this data connectivity issue is specific to your bad phone or the model as a whole since I am having the same issue.
To those that say it is ATT's bad signal, I didn't have this...