I have the same problem. I received my S4 GE last Friday. Granted I had some data package issues which I knew about. Now that I have the appropriate plan (Data Share), AT&T has my IMEI and Sim Card (relatively new, about 2 months old) is confirmed to be 4G LTE capable, I am still having issues...