Stupid question probably, but do you have the Vial of Shrouded Sand in your key items? Those darling little peddlers won't talk to you unless you do.