I've been complaining to Verizon about the cycling problems since the last software upgrade.  I will have me second replacement phone tomorrow.  I'm not holding my breath to see if this helps as the common thread between the phones is the software. 

They did say they could send me an "upgraded" phone @ no charge, I would only have to pay for the battery and back cover, for $50.  I told them no way.  You sent the software upgrade that caused the problems, I didn't ask for it.  Unfortunately rolling back the software is not an option. 

If this doesn't get resolved with out any out of pocket expense I'll likely be looking for another carrier.