I have exactly the same issue with a Family Feud quest in Zestea (or somewhere round there).
Find naughty guy who's in hiding, take him to leader chappy in other village, try the various persuasion options (74% & 59% as per OP, so I thought I was looking good), he doesn't go for it, fight starts, naughty murdering chappy gets killed, failed quest.