Use extended Queue cleanup logic
Go to Magento admin panel - Salesforce - General Configuration - Advanced
No - Old logic - it will delete successful Queue records from the "tail" one-by-one
Yes - New logic - will delete successful records if it's "child" records are successful too. I.e. could delete the record from the middle of dependency