For the past 3 hours my phone has been trying to download it. Then it stuck at verifying for 20 minutes. Just restarted, went into update and it's still stuck at "Verifying."
Update: I deleted the downloaded file that was already there from the settings section of the update and now it's downloading. FYI I'm Telus in Toronto.