If you didn't progress Paulina to the point where she leaves the party and becomes Claude's full-time maid, you didn't get her far enough for the achievement.
Ah, thanks.
