It is an Apple problem, so at&t would not be able to fix it. Your phone and Apple are passing the data in question.

It seems that turning off cloud data has fixed this for most people.