The really bad news is that it isn't just CO. Moreover, the rules seem a bit difficult to deal with particularly for folks who have been using their "standard 22 inch bag" for years. That CO (among others) seems to be of the opinion that this is a good time to drive more revenue for their stupid fees because they aren't generating enough direct revenue just by existing just plain sucks.
ETA: I just went and measured my "normal" bag. It is the Travelpro 22" expandable and it comes in at 22x9x14. And I have never been able to fit it in one of those size-wise devices. I guess I'll start bringing a tape measure with me on trips now. Great.