Old man here with my first reply to the tech world smart folks. Same as you this was Fricken driving me nuts, started happening to my Note 4 not long after a platform upgrade. My fix ended up being simple. . .
In the Bluetooth menu simply set the "visibility timeout" to NEVER. I haven't...