it should be in a blue chest up the middle of the bottom floor. i presume youre talking about the 2nd instance of the mines. because that's when it appears.
I can't find a chest on the bottom floor of the mines. Do you mean the area outside the vault or the middle level covered with shifts in terrain? (I think I might just be a moron right now.)
