If you accept that the Banach-Tarski result is a "paradox" (although not an antinomy), then it was a productive paradox insofar as it led von Neumann to consider finitely additive invariant measures, work which eventually blossomed into the study of amenable groups.