Some googling showed that a mark of Lolth isn't something new. And it's not a mark of the faith, it's mark of being personally cursed by Lolth. That fits in Malice story.