1. A system for maintaining metadata in an electronic storage network comprising: a plurality of networks electronically linked to each other, the plurality of networks having a storage operation capability and which include client applications; and primary data stored on at least a first storage device; at least a first and second media agents comprising computer hardware having one or more computer processors, each of the first and second media agents configured to create at least secondary copies of first and second portions of the primary data on at least a second storage device, wherein a first media agent creates a first set of metadata that is stored in a first metadata storage device, wherein the second media agent creates a second set of metadata that is stored in a second metadata storage device; a centralized metadata storage device, the first and second media agents configured to copy the first and second sets of metadata to the centralized metadata storage device to create at least a copy of the first set of meta data and a copy of the second set of metadata on the centralized metadata storage device, wherein the centralized metadata storage device is different than the first and second metadata storage devices; and at least a storage management component comprising computer hardware having one or more computer processors, the storage management component configured to identify the first media agent in association with the copy of the first set of metadata and the second media agent in association with the copy of the second set of metadata stored in the centralized metadata storage device, the at least one storage management component is further configured to: determine whether the second data storage device that stores the secondary copies of the first and second portions of the primary data has a unique storage device identifier; store the unique identifier of the second data storage device in association with the first and second sets of metadata stored on the centralized metadata storage device; detect a loss of at least a portion of the first set of metadata on the first metadata storage device; use information about the first media agent to locate the copy of the first set of metadata stored on the centralized metadata storage device; reconstruct the loss of the portion of the first set of metadata on the first metadata storage device using the copy of the first set of metadata stored on the centralized metadata storage device based on the association of the copy of the first set of metadata with the first media agent; and use the unique storage device identifier to locate the second storage device having the secondary copy of the first portion of the primary data.