For the ones who are having problems updating through the AT&T Software Update, you can do a manual update, install on a computer and then run it to update your phone.
Instructions & download here: Support - HTC One (AT&T) Product Support - News & download