Apparatus and method for managing a media cache of a data storage device. In some embodiments, a media cache master table is maintained in a memory as a data structure having a plurality of entries that describe data sets stored in a non-volatile media cache memory. A first timecode stamp value is written to respective first and second locations in the table at the commencement of a data transfer operation to transfer data associated with the plurality of entries in the table. The first location is updated with a new, second timecode stamp value responsive to detection of an error condition that interrupts the data transfer operation. An error recovery operation is subsequently performed responsive to a detected mismatch between the timecode stamp values in the first and second locations.