Hello,
I had the very similar issue. I had my watch about 10 months, suddenly the step counter stopped working, my heart monitor was not working either. After that my battery would only last one day if that. I contacted Samsung and I had to send it in under the Manufacturer Warranty...