This is a currently bug in the system that when a device has more than 500 Transactions it fails to Archive it and it's associated Transactions.

 

You can try to run it until it finally Archives the device as it will Archive 500 Transactions at a time so if the device has 4,000 Transactions then you would have to run it 9 times and either the 9th or 10th it will purge the device.

 

Once a fix has been released we will update this KB Article.