It's not AT&T, unless it's just their invasion of the android software.
I've got 4.4.2. I live in Costa Rica (same frequency bands, unlocked and rooted). I use the Costa Rica phone service (4G LTE), so AT&T doesn't enter into it. My phone will grab signal (Eventually) but it also often loses...