Yeah...wow...I thought you were already that far. You have to do every single quest on every single lock - the only thing you save by having a lock that already did the quest is the 250g you spent on the 3 vendor purchasable materials.