Guys, I was having this problem since 11am PST and it’s close to being 7pm now. I got fed up with it and connected to my phone’s wifi tether, and it’s now speeding through the patch process. Not sure if the issue is corrected or if it’s an ISP issue but using different means of connecting to the internet worked for me.
EDIT: I’m on ATT U-Verse as well! ISP issue.