Was that their Real Last Name?

Is the last name you think is your ancestor's last name the last name of his father or his step-father?

Perhaps the mother's remarriage is creating a roadblock for you.