Count me in on this issue. It's pretty annoying. I can tell something is up when my gear S3 starts spamming me with messages that it is connected to bluetooth. Then if I open up the galaxy wearable app it acts add though my watch wasn't paired. I also have to re-pair in my car quite often.