Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
Maybe try unpairing it and re-pairing it? I'm not sure. Since it's so tied to the phone, maybe a restore?

My wife's was doing something similar for a couple of days - full Watch reset and re-pairing seems to have fixed it (no issues over the past month+).
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.