I had a similar problem, I tried everything and in the end discovered that the noise cancelling microphone had failed.
Try pairing another phone to see what happens.