1. A method for execution by a processing module, the method comprises: receiving, from a plurality of distributed storage (DS) storage units, integrity data regarding one or more pluralities of data slices to produce a plurality of received integrity data, wherein a plurality of data slices of the one or more pluralities of data slices corresponds to a data segment; evaluating the plurality of received integrity data; when the evaluating of the plurality of received integrity data yields unfavorable results, requesting, from the plurality of DS storage units, naming information of the one or more pluralities of data slices; receiving, from the plurality of DS storage units, the naming information to produce a plurality of received naming information; and evaluating the plurality of received naming information to identify at least one data slice of the one or more of pluralities of data slices having a data inconsistency.