Keep in mind that AT&T uses Yahoo email. So it is most likely a Yahoo issue. I have AT&T U-Verse also but refuse to use Yahoo email. All my email is done via Gmail.