Initial setup: "Downloading" screen

Okay, so I just got the watch and have synced it up with my phone just fine. Now the watch screen says "Downloading" and it is taking FOREVER. No, I'm not some impatient person who can't wait a few minutes for his phone and watch to play nice together. It has been on the same screen for at least a half hour and the little circle that shows the progress isn't even close to 25% complete. What is it downloading? I turned off "download to android wear" in Google music.

Anyone else have this issue? Am I going to be without my phone for the rest of the night while this downloads? Any/all help will be greatly appreciated.