Pretty disappointed in the amount of useful feedback in this forum...
Anyway, I gave in and called Verizon support. Amazingly, I got someone in the states that was actually helpful.
Was walked through a "Cold initialization" which seems like a factory reset.. so we'll see if this fixes the problem.