So Verizon was definitely being sketchy and should pay everything they owe.
However, the description of the bill is making me a bit leery. As described, wouldn't this be an ex post facto law? Which the US in general has historically frowned on (for good reasons).
If it was fine to introduce an ex post facto law giving them immunity to prosecution due to cooperation with NSA why not one where they have to pay taxes. Oh, now I see why not. My bad.