They can do it legally if it's within the terms. Otherwise it's bait-and-switch.

I can't sign a contract with you for $10/month for no ads and then start showing you ads.