I have the same issue with my Note Edge. After blaming my car manufacturer they investigated and found that Samsung is aware of the issue affecting the note 4 and the note edge. These phones are using a new BT version. Supposedly the version will be corrected or rolled back with the next...