Solved - at least for me.
I had this exact issue yesterday with my wife's G3, though in her case the problem occurred in the middle of a phone call. Tried multiple things as described above; eventually the phone would not even enter the recovery screen. Once I got the red Verizon screen, but...