@bandora: Changing power settings do not make any difference.

Using the bluetooth headsets with a normal cellular call works perfectly well.