I too had the watch icon disappear, and even after updating to iOS10 & Watch3, was still stuck. Unload/reload. Its not rocket science. All is now well.
KC aka Crash about Sleep++, v2.1