Rules are rules, he broke them and they were completely within their rights to ban him. Like you say, companies don't have to follow freedom of speech - the Bill of Rights only applies to the government.

A lot better to ban him now than let loudmouth asshole go on for another two weeks or whatever.