I had this happen a couple of times. I eventually tried closing out the watch app on the phone and rebooted the watch. The next time it didn't hang at the verify stage - it moved onto installing. Now to see how long that takes...That's what mine has been doing too