Can confirm. Switching your phone to your 2.4g network will allow your Apple Watch to connect to the internet to download the update. I was having the same issue as everyone in this thread and this is the only thing that fixed it.