Does the fact that the government seems to have done nearly no due diligence regarding capacity planning play a factor in your criticism of Verizon? They relied on one emergency device with one communication link and thought $39/mo was sufficient apparently. That's silly and incompetent for any IT professional.
The article makes it seem like Verizon told them it would not be throttled.
"We made a mistake in how we communicated with our customer about the terms of its plan"
It was $37.99 a month, and its the standard unlimited data device plan under the Western States Contracting Alliance (WSCA). Up until recently, it was truly unlimited, but Verizon has decided to start throttling it without renegotiating their multi-state contract.