Mine also spent a long time on the "restarting" screen before eventually completing the upgrade without issue. I suspect that a bug has been introduced where the wrong message is being displayed, I think the watch was busy downloading (a relatively slow process) and not yet restarting (a faster process)
