My take, which is less a paradox and more of a "bitter lesson", is that increases in ability to communicate always lead to increases in centralisation, for the types of reasons you indicate.

The early internet's utopianism took place in the window when the new ability to communicate had not yet been used to effect the new centralisation.