The issue is at mid sourcing connection to tracking server. We have same issue and thats the root cause we identified. I am working with adobe to solve this problem as we are in hybrid model and on prim ACC is perfect. The problem is at mid sourcing connecting to tracking.
Can you post the audit log of delivery .. that can clearly says the problem.