I'm also having the same problem with my Jabra Evolve 75 bluetooth headset. It only happens with phone calls where the audio is so choppy it's unusable. But music is totally fine. The only fix is to turn off bluetooth and the headset then turn it back on. Then it will work fine for a while but the audio is still lower quality that it used to be on my S10+. I've tried flushing the phones cache, clearing the bluetooth cache, removing all devices, removing android wear and my watch 3 but nothing helps. I just tried turning off android auto wireless sync (I don't use it anyway). Maybe that will help.
... View more