I have the same issue. Ironically my wife and I bought the HTC One on the same day, from the same ATT store and hers updated without issue on the first try... 5 tries on my device and I still get the red triangle at the same point that Amirichi gets his. errr..