My iphone 5 seems to have a similar problem with people on the other end of a call being choppy and mechanical sounding. So far, though, this is limited to when I use the earplug/mic rather than just holding the phone or using speakerphone.
Before you blame the earphones: (1) I tried the earphones that came with the phone and then other earphones I have used on my blackberry without issue. The results were the same. (2) People on the other end could hear me well, but they were mechanical sounding and choppy to the point of being impossible to understand.
On one call, I tried with the earphones, with another set of earphones, with speakerphone, and then holding it to my ear. It worked fine for the latter two but was terrible with each set of earphones. Same results with our without my thin TPU case. Same result whether I am holding the phone or have it on the table. I am getting 4 bars on LTE throughout.
I was shocked at the difference when I put it on speaker and could hear the other person very well. That suggested to me that there was either a problem with the earphone jack or a software problem. Since everyone seems to hear me fine, though, I thought it was more likely software. I turned off the phone completely and then back on. The problem disappeared for a while. But now it is back.
I have a few more days within which to return this to Verizon. If this isn't solved before then, it has to go back. If anyone else has a good idea, I'm interested.