At a glance @Craig I would guess that the 1000 that were skipped had the other 2000 as child records and couldn't be deleted on the first pass.