So I have an unlocked Galaxy S4, that came from AT&T.
It's horribly out of date. Still running Android 4.2.2. I notice that it keeps randomly rebooting itself lately, so I'm thinking the old software is to blame.
But when I go to update via settings, it tries the AT&T update utility...