All I did was take the battery out, rub it between my fingers, and then placed it back in the watch.
The watch has been working ever since.