1. A networked information management system configured to validate a deduplication database, the networked information management system comprising: a deduplication database including information about a set of deduplication data blocks, wherein the deduplication data blocks are used to create deduplicated secondary copies on one or more secondary storage devices in the information management system; a data storage database associated with a storage management computer, wherein the data storage database comprises a first data fingerprint corresponding to a secondary copy of the deduplication database, the secondary copy of the deduplication database residing in the one or more secondary storage devices; and one or more computing devices each having one or more hardware processors and configured to: if the deduplication database is determined to be invalid, restore the deduplication database using the secondary copy of the deduplication database; retrieve the first data fingerprint from the data storage database; generate a second data fingerprint using the restored version of the deduplication database; compare the first data fingerprint with the second data fingerprint; and rebuild the restored version of the deduplication database in response to a determination that the first data fingerprint and the second data fingerprint do not match.