I'm no legal eagle but I question the legality of changing these rules overnight without a fair and adequate period of notice.
It's not a rule, it's a suggestion.
The airlines can do what they want. I'm sure that the airline that sold it to you will compensate you somehow on a pro-rated basis. Consider this the beginning of your period of notice. tick tick tick.