Because DELETE failed, we set isSet to FALSE, so that it will be added
again after a rescan.