Is it possible for two different servers to have a same long_queue_ids ? Are the long queue ID's unique to the world or only unique to that postfix instance?
Given 2040 Postfix mail servers that each have queued a mail at the exact same time, up to micro seconds, and a pool of 3 million inodes on each of their spool filesystems, the chance of a long queue id collision among them is roughly 50 percent (birthday problem).