Not receiving incoming notifications on 4GLTE

[CARBONBLK01M3]

I recently purchased a Samsung galaxy S5. Recently when i'm on the 4GLTE network I haven't been receiving any notifications from my E-mails,Facebook etc... As soon as I sign on at home on wifI i start receiving all my notifications from thruout the day. Internet works fine and texts seem to be coming in as normal. If I try to send an e-mail I get an error message saying no network, and the same is being said when im trying to update the weather with the gps enabled. I have AT&T as my carrier and they said no towers are out and my signal is good, they created a trouble ticket and are working on getting the matter resolved. Just wondering if anyone else has ran into this issue and may know the cause ?

 

[kpham1620]

I have the exact same problem on my note 3, but I have T-mobile. Still I do not know how to solve this problem