Based on this entire thread, I can't help but think the issue is a combination of hardware and cell towers. If it were hardware or software alone, wouldn't everyone be having issues? If it were cell towers alone, wouldn't other phone models have problems? While I hope it turns out to be software, I'm glad I raised hell with VZW to get a replacement Rezound.
But be prepared if you switch too: it took a lot of phone calls and visits to the store to get an equal trade. They tried to stick me with a refurb Rezound that arrived with no battery and no SD card! I barked until they shipped both a standard and extended battery (to replace what I had with the Nexus) and scrounged up a 16 GB SD from a demo store unit. The only thing they wouldn't budge on was the Beats headphones, but I'm not a headphones guy anyway.
In the end, I have a HTC with Gingerbread (I rooted and ran ICS for a bit, but it's still buggy), but it does place phone calls reliably and I get a nice camera and loud external speaker to boot. I think I'll adjust just fine.