I was having the same problem, and it took me a while to figure out how to fix it.
What I did was:
1. I unpaired my Moto 360 (in the Bluetooth settings) from my phone.
2. Uninstalled the latest Android Wear app (From Play Store) from my phone. (First clear cache and clear data)
3. Factory...