The free market was working, in the sense that there are decent options which don't use egress fees as lock-in. The issue was that the invisible hand is too slow and involves too much chaos when strong network effects (and related lock-in) become involved. Such effects weaken the presumption that competitors can be easily switched to.