It's perfectly legal. I'm not saying I'd sign up for service with someone who had that in their TOS, but it's legal.
It's not a free speech issue, really (the government isn't censoring you). You're entering into a private contract between two parties and one says "the terms of our agreement...