I've been on the phone with support, visited the ATT store and gone to so many sites trying to figure out this same issue. I almost took my phone back and went back to an iPhone.
I have a Uverse router and removing the IP6 fixed the issue. Thanks so much Erasat.