It has also been rolled back. I do not remember the specific case, but it dealt with the SOR requirements being extended on people long after they has been convicted and sentenced due to a change in SOR laws. The courts ruled that it did not violate ex post facto. If that doesn't violate it, then taxes definitely wouldn't either.
I think there is an applicable quote about defending scoundrels that would apply here.