Just got done (hopefully) dealing with this on Verizon. I tried everything to fix it, or see if it changed(speaker, all the settings, headset, etc), and then Verizon had me do a hard reset, and still no dice. Just swapped out within the 14 day window at the store. Have a couple of more days, and hopefully this won't show its face on the new phone.
I sort of noticed issues the first day, but it wasn't like everyone was talking about, and then it go a lot worse. Couple of times a minute, every call. Verizon was great, and easy enough to swap them out.
Anyone else still dealing with this issue. Verizon tech support did not have it logged as an issue, but she said that is because it was not a network issue, but a phone issue. Calls already sound crisper on this new one.