Looking at Visa's current terms, they don't seem to run afoul of those regulations - but Verizon is still violating them. Visa says you're allowed to offer a discount to non-credit-card payments, but it has to be presented to the customer as a discount for cash/gift card/e-check/whatever payment, rather than as a surcharge for paying with your credit card.
If that is the case then this change would have to be a 2 dollar increase to all bills and then removed if you pay not using a CC. In which case this would be a material change to the contract.
