They should not give you one thing and then change it after you've earned it -- as it applies to previously earned miles under an indicated scheme. Period.
They told you you earned an award ticket for x miles, and they should honor that reward.
They have every right to change the program and redemption schedule going forward for new miles.
The airlines themselves have acknowledged this by historically grandfathering old miles.
I doubt this would stand up to a class action, for the reasons cited above. While I am not recommending one, this is the purpose of class action law: to protect the little guy from the big guy.
[This message has been edited by nologic (edited 01-04-2003).]