If you take Erotic perk, your Charisma will be considered 2 higher for the purposes of that check - playing as a Warrior without it, the check fails when I try it. Are you seeing the wrong number display when it says success?