To verify that it is not a queue problem:
Run admin who, sqm to see if the duplicates count is rising.
Check outbound queues for stuck and open transactions.
See Chapter 8, “Data Server Interface Problems”.