I have the intermittent disconnect issue as well with a Note 5 and Gear S. It started several weeks into owning the phone, after a few updates, but not right after. Even RMA'd a Gear S thinking it was the problem because I somewhat reproduced the issue with a Tab 4. If you have a Samsung tablet...