I followed the recommendation in this link to completely erase my Watch and then re-pair, restoring from the automatic backup. Worked great. Only issues: had to manually reinstall a few of the apps I use on my faces; some of my apps took a few hours to re-install (Dark Sky kept failing initially but then was fine hours later, even appearing in it's assigned complications); consequently, for a while not all my watch faces were fully populated and functional. By later in the day, though, everything was stabilized and back to normal, including the battery life I've come to love with my Series 4.