The Constitution states, 'no Bill of Attainder or ex post facto Law shall be passed'; to the extent that those executive agencies' enabling legislation permits ex post facto regulations, that legislation is unconstitutional.
New Regulation -> Future Date -> Ex post facto claims don't happen.
That is the process my original comment intended to imply.