I'm having the exact same problem, and I've even tried a fix someone suggested and no such luck. I've done so much crap in between the bounty mission for him and this one that I don't even have a save to go back to. I'm literally forced to slaughter them all unless they fix it.