You need points in persuasion, attribute points alone is not enough. Also choose the right dialog based on what type of character you talking to.