If people on the other end of the line tell you that they can't hear you clearly while you are using your Bluetooth Headset on your iPhone, this is the solution.
This video tutorial will guide you through the step-by-step procedure of disabling Phone Noise Cancellation and making your Bluetooth Headset mic work properly.