Reset watch---- turn off all comm (wi-fi, bluetooth and NFC)------ disconnect all comm from Note 5, errase all gear connections from wi-fi or bluetooth, make bluetooth connection and pair NEW device...... Software should be updated on both phone and watch for all to be good.
Last possible...