For those of you still suffering with this issue, there are a couple of ways to get this and other issues resolved. Replacing the phone for a software bug will get you nothing but a hassle of factory resetting the phone, transferring only most of your data (unless rooted) and then experiencing the issue again. Calling over and over again and demanding yet another phone just upsets you.
My suggestion is to contact Verizon AND Motorola, and explain that you'd like to submit your MEID with a Product Issue form. If you've already done a master reset, say so. That way you can keep your data intact until the fix is implemented. Also, you avoid getting a refurbished device two weeks after buying a new one.
Basically the line of thinking is that if Verizon notices this particular issue driving up their call volume, and there is a sudden influx of product issue forms, then they in turn will pressure the manufacturer to fix the problem, instead of slapping on a band-aid that will eventually fall off (sending a replacement phone). If Motorola is getting calls too, then they will be even more eager to fix the issue. Plus, your MEID may help them identify if it was a run of bad phones or indeed a software issue.
I personally don't like sending in my new phone if it's just a bug. Had an issue with the HTC Incredible I bought last April and only had it replaced when the power button failed. I wanted to keep the original AMOLED screen instead of the SLCD so I just reported the bugs after doing an initial factory reset with tech support, and eventually the software updates were released with fixes. I've received multiple phones in the past and then it turned out that had I just reported the issue and they had submitted these feedback forms, I could have kept my original phone and not lost saved texts, app progress, etc.