Can you show what logic you are using to delete the queue items. Ideally you should be using Get Queue Items activity to get the New state or whatever state queue items you are looking for. Once you have the queue items use Delete Queue Items activity to delete those queue items.