"It may not be the case that all monopolies are illegal, but the majority are."
He was technically correct - having a monopoly is not illegal. Company may end up being a monopoly simply because others decide to leave the market.
But abusing a monopoly position is illegal. Usually it's a temptation too great to resist, so we don't get to see benign monopolies too often.