The only thing you'd have a possible case for would be if they utterly failed to provide much of any service - ie, if Charlie provides locals and maybe a few other channels, he can take your money, regardless of what package you supposedly have.
Sadly, this is something you'd have to take to court to fix, even at this extreme. As far as false advertising - there would have to be elements of actual fraud to meet any sort of statutory implementation of "false advertising" or similar things. Besides, it's not generally illegal to make boasting claims about your product, which is all Charlie can argue he was doing.
Personally, I have no doubts that Charlie is just milking the February price increases - free money in his pocket - as long as he can before starting any carriage that will actually cost him something. You jack prices up as fast as you can, you reduce service as fast as you can - you delay price drops and service increases as long as possible! Business 101!