Same issue I had with Windows. Bluetooth headset is awful for calls.

Interesting enough, no codec-related issues if you use Bluetooth headset with mobile phone.