Do you have the Kings Keep or Queens Court up and running? That's where you find the quest to search the ancient vaults. Don't worry about the Barracks. I let that quest run out of time I still don't have that building. During timed quests I pretty much ignore all other quests.