Comment by gman99

>Are you saying Bluetooth 4 would actually solve my problem

Make sure your headset and device (phone?) both support HFP1.6 or above (which supports wideband speech/HD voice) which makes the sound quality semi-decent