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 job, wherein the first data fingerprint comprises an indication of a count of unique data blocks stored in a first secondary copy of a first file and an indication of a count of references stored in the first secondary copy of the first file that reference data blocks stored in other secondary copies, wherein execution of the secondary copy job resulted in generation of the first secondary copy of the first file, the first secondary copy of the first file and a 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 using the first secondary copy of the first file in response to a determination that the first data fingerprint and the second data fingerprint do not match.