Unfortunately, I'm at work and I can't duck out to test since my headphones are in my car.
I have a theory. I was checking my call settings based on the info you gave me, and I noticed 3rd from bottom that there is a setting for voice privacy. It was checked on my phone, and I unchecked it. Do you think that might possibly be the culprit.
Did you have voice privacy checked on your phone?