Abstract: A data recovery agent and search service for repairing bit rot are presented herein. The data recovery agent can receive error event notifications representing respective file system errors. Based on a checksum error corresponding to such notifications, the data recovery agent can determine that a portion of a file has been invalidated or corrupted, obtain checksum information comprising a checksum of a validated version of the portion and location information comprising an offset from a beginning of the file representing a location of the portion, and send such information to a server hosting a data recovery service being configured to obtain a copy of a validated version of the portion from backup storage device(s). Further, the data recovery agent can receive the copy of the validated version from the server, and repair, using the copy, the portion that has been invalidated or corrupted.