It's not a perversion at all; in fact, this sense of freedom being more than raw ability to "do whatever you want" was recognized as early as Rousseau and possibly even earlier. This also led to the creation of the concepts of positive and negative liberty. "Freedom from" is absolutely a valid form of freedom, and a core one in our society. It's why things which aren't harms (and sometimes barely even hurts) are prohibited - public nudity, playing loud music on a bus, and other forms of nuisance. The canonical example is the fact that there is no harm-based reason to ban corpse desecration. In fact, it's a law based on the offence principle. There is some space in our society for laws like that, but we need to be careful with them, of course.
This case is even more benign - we have here a company refusing to sell these items. You speak of 'information and ideas', but these ideas can still manifest even on Ebay. No 'unacceptable idea' has been 'banned'. I'm not sure who you're saying is using Newspeak. As was pointed out by Marcuse in the 60s we're well past Orwell - now the contradiction is hidden in the noun itself.
What we describe as 'free societies' are full of restrictions on some freedom to ensure the development and use of greater freedoms. That's a core part of liberal society.