Its a paradox because a perfectly tolerant society would cease to function due to attacks from intolerant people subverting social mechanisms, that very tolerance of view point is what would enable it. Thus a completely tolerant society would need to violate its core principle in order to protect that principle.