I have a brand new S8. Bluetooth will pair and work with my car, but with other bluetooth devices (GPS running watch, Garmin bike computer, BT headphones) will pair but not connect. All devices worked fine with my previous phone (Xperia XA). Bluetooth is probably the major thing I need to work (apart from making calls!), is a patch on the way? I have spent probably 10 hours trying every permutation of unpairing, clearing caches, repairing, with WIFI off etc. etc. etc., none of it made any difference. Hope someone Samsung end sees this.