The Paradox of Mobility and its Costs