So I put ios 9 on my iphone 6 as required for WatchOS2. I then put the profile on my iphone and installed it on the watch. Watch rebooted. Every looked fine. So i went to the software update part on the Apple Watch app and it downloaded the update. It then asked for my passcode to install it, I put it in. It then asked me to proceed, I clicked proceed. It tries to install for about 5 seconds and gets an "Unable to verify update" message. It states that it can't verify the update since I'm not connected to the internet. I am on Wi-fi as the instructions stated. So I went to safari and tested some websites - they work fine.
Anyone else getting the "Unable to verify update" error? Any work around it?