A few things..first, did you turn off the multi tab?
Sorry for not reading back, but did you also disable smart Wi-Fi?
Now two things to think about with a new phone and no update..
Not sure if you can skip the 4.1.2 update but then get the security update..you might want that security update.
Also eventually AT&T will force the 4.1.2 update on you and I don't think it will be too long before it forces you. When I had my S3, the update to JB was via Kies only, then a couple months later they released it OTA. Some were refusing the OTA update but not too long after, it forced it on them.
If software is the culprit, then you could root. If you don't want to root, then sending it to Samsung might be the only option.
OR..first:
Now if something went wrong in both your updates, you can flash the phone via Kies, according to Samsung support. Also if there is an AT&T Device Center in your area, they can flash it, which would be my first choice over using Kies. If you don't know if you have a Device or Warranty Center as some at AT&T call it, you can call 611 and ask them or sometimes the stores know, but not always. You usually can't find them listed on the internet or phone book.
Sent from my AWESOME Note 2