I find myself having the same issue. Only difference. The Bluetooth seems fine at range for me with most devices. I thought it may have to do with the power saver feature on the Note 5. Thought it might be turning off BT connectivity after a set period and then after disconnect the watch nudges...