You can pick this quest up if you have finished A Pot Full of Surprises, you just cannot have a quest in your log from the opposing faction. I had the quest that follows A Pot Full of Shackles in my log, could not get this quest from the NPC, I deleted the quest and I could interact with this NPC.