It could be something different altogether, but I have noticed if I update my devices it gets activated once again. Also, the reps you usually talk to on the customer service end don't really have much of a clue how to fix these issues. Still worth checking it.
RE: Are You a Verizon Customer and Suddenly Using More Data Than Usual?