Update...
Received my replacement DI on Friday. It was, of course, "like-new" from Verizon. Unpacked it and proceeded to use it for about 5 minutes... BAM random reboot. I thought "maybe it'll only happen once." But it was not to be. This phone had even worse problems than my first one, sometimes shutting itself off and not coming back up. Needless to say, not pleased. Today I shipped it back in the box it came in, and re-activated my first phone. I talked to the desk at Verizon, they said "I don't know why the last guy even ordered you a replacement phone, it's a software issue, hardware won't fix it. We'll be pushing an update coming out within the next two weeks. If you're still having problems then, or haven't received an update, come back and we'll work something out."
I can't tell if that's a big blowoff, or a sincere description of their efforts on this front. I'm giving them the benefit of the doubt because Verizon has always been good to me. We'll see in 14 days if that was a foolish decision.