It's not in any fortresses, I know because I have it and I haven't done any of those yet. I think it's in one of the cave areas of the Fjords. Just try looking through each one, maybe you missed a chest.