Had the same problem and spent a LOT of frustrating time on ATT tech support until I got help from Jameela (sp?) at Level 2 support. Her name may make you assume she from one of their call centers in Mumbai, but she is one of the few native-English-speakers you'll get at ATT (she sounded like a "sista"), and she was awesome! The solution to the problem was verify all my email sub-accounts to each other and most importantly to the main account. Below is the email she sent me to do this:
_+ *Verify this email address*+_
_+* You recently added a new email address to your att.net account, or initiated verification of an existing email address. To verify that you own this email address, simply click on the link below. *+_
_+* Your email address was added to the att.net ID starting with 'oc4'. If this att.net ID does not belong to you, or you did not recently add your email address to this att.net ID, you may permanently stop receiving messages for this att.net ID at this email address. Please let us know. *+_
_+* Verifying your email address ensures that you can securely retrieve your account information if your password is lost or stolen. You must verify your email address before you can use it on AT&T services that require an email address. *+_
_+* For your security, please keep your email address information up-to-date. If this information changes, you can always update it by signing in to your att.net account and changing it from the "My Account" area. *+_
_+*Verify "boc-const@sbcglobal.net"*+_
_+* If you can't click the sign in button, you can verify your email address by copying and pasting (or typing) the following address into your browser: *+_
_+*
https://edit.yahoo.com/commchannel/verify?.intl=us&p=IDjwZHyiZghCLgMg11HTz9d0Lx4dB5rAkpyT*+
9gcRx69.flLMgBAbchPJ4vNPJfekXss0CT6OVTkSI1WBWTdQ9YiDiEBFBj864r7S8g_F90JpKMW8Ms-& .partner=sbc&done=http%3A%2F%2Fmrd.mail.yahoo.com%2Foptions%3Fsection%3Daccounts %26email%3Dboc-const%40sbcglobal.net
_+* Not your account?*+_
_+* If you did not create this account, click here*+_
_+*Si vous n’êtes pas le créateur de ce compte, cliquez ici*+_
_+*Si no creaste esta cuenta, haz clic aquí*+_
All I had to do was click on the link, sign in to ATT webmail, and click the tab to verify. Voila!! I stopped getting the annoying error messages. If you call ATT, don't waste your time with the first operator who tries to "help" you. All they ever do is have you go over your email account settings with them, as if the settings that have worked for months or years have spontaneously changed themselves. Ask for Level 2 support and get them to help you verify the accounts to each other and to your main account. Hope this helps. This has been irritating me on and off for YEARS. I pray it's really over...