thank you for your great and wonderful post , my experience with my note 5 is the same like you , but i faced the problem after updating the software , and tried to factory reset but the problem is still the same , so your post suggests it can be the fault of the Bluetooth antenna or hardware...