1. A system for maintaining metadata in an electronic storage network comprising: primary data stored on at least a first storage device; at least a first and second media agents that create at least secondary copies of first and second portions of the primary data on at least a second storage device, the first media agent creates a first set of metadata that is stored in a first metadata storage device, and the second media agent creates a second set of metadata that is stored in a second metadata storage device; a centralized metadata storage device that stores at least a copy of the first set of metadata and a copy of the second set of metadata, wherein the centralized metadata storage device is different than the first and second metadata storage devices; and at least one storage management component that: associates the first media agent with the copy of the first set of metadata stored in the centralized metadata storage device; associates the second media agent with the copy of the second set of metadata stored in the centralized metadata storage device; and reconstructs a 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.