According to AT&T via ticket # 000008950215, there is a Florida wide
outage which may also be effecting the south-east. no ETA, no idea what
the problem is.
Here in South Florida it seems to be back up and running smoothly again as of 11:45 AM. I've been able to send and receive emails and such without any glitches for the last hour so (for us at least) it looks like all is well.