You also need the highest tier anal-related perk, so that may be the issue. You also have to own the butt plug and have used it before outside the request where you get it.
