Meu entendimento é que o Postfix Queue ID tem dois componentes, um contador de tempo de milissegundos que se repete a cada segundo, e o número de Inode do arquivo de mensagens.
Nesse caso, a probabilidade de colisões de tempo é de 1/1000 ou 0,1%, o que considero não confiável, portanto, a exclusividade deve ser gerenciada com base apenas no número de Inode.
O número do Inode é exclusivo enquanto o arquivo existe no sistema de arquivos da fila do Postfix, portanto, qualquer movimentação deve estar dentro do mesmo sistema de arquivos para preservar a exclusividade do número de Inodes. A movimentação para outro sistema de arquivos libera o Inode no sistema de arquivos da fila Postix, permitindo a reutilização do Inode. A maioria dos sistemas de arquivos não define quando os Inodes são reutilizados e outros o fazem rapidamente, pois a reutilização de um Inode livre em cache é muito mais rápida do que a leitura do armazenamento de backup.
Observar a movimentação apenas dentro da mesma restrição do sistema de arquivos garante que a ID da fila não será reutilizada enquanto o arquivo de mensagens existir.
O fato de o Postfix processar ou não a mensagem quando retornado à fila de espera é desconhecido para mim. Minha esperança é que outro possa saber e entre nós você terá uma resposta completa.