Everything about paradox
Usually a seemingly paradoxical conclusion arises from an inconsistent or inherently contradictory definition of your First premise. In the situation of that obvious paradox of a time-traveler killing his have grandfather, it's the inconsistency of defining the previous to which he returns as getting somehow distinctive with the one which qualified