Hi Harshalt,
I notice my message was truncated when I wrote the boolean field was a true one.
(It is why the cleanup process selects the records with Yes and Recycled values).
Please see in xtk:common schema the enumeration values:
<enumeration basetype="byte" default="no" name="deleteStatus">
<value label="Non" name="no" value="0"/>
<value label="Oui" name="yes" value="1"/>
<value label="Recyclé" name="recycled" value="2"/>
</enumeration>
So,when you have just deleted deliveries, you see them in the folder nmsRecycledDelivery.
They first have the deleteStatus='recycled' values.
Please add the column deleteStatus in your folder configuration to better understand.

Regarding the Generic query tool, the problem is that for delivery schema dimension, the tool automatically adds a filter to not find the deleted deliveries, as you can see in the SQL query generated:
SELECT top 201 D0.iDeleteStatus, D0.tsDelete, D0.sLabel FROM NmsDelivery D0 WHERE (D0.tsDelete >= convert(datetime, '20170927 00:00:00.000', 112)) AND (((D0.iDeliveryId > 0 OR D0.iDeliveryId < 0)) AND ((D0.iDeleteStatus = 0)))
Regards.
JS