Well, I called and spoke with someone and AT&T has the ability to push updates manually if your phone isn't taking it. While she was waiting for the program to open, she was reading over the change log to see what all changed. She couldn't get her program to open, so she went to seek help. Unfortunately she came back and informed me that Kitkat isn't available yet, per a phone engineer. I let her know about many people receiving it already and pointed her to the S3 details on their website that says it's upgradeable to 4.4. I also showed her this:
She is going to speak with some other folks and call me back in an hour. Fingers crossed!
Now whether AT&T is blowing smoke in my face on both the update problems and Best Buy thing... I have no clue.