AT&T tweets (yes, really), that service has been restored as of 8:20am.

Business Insider is reporting an AT&T data network outage in the US Northeast and Midwest. If you're having trouble connecting to EDGE/3G with your iPhone, let us know where and when in the comments, and if it comes back up, let us know that as well.

[Thanks to DC for the tip]