We haven't been able to discover at this point what the "(queue active)"
O postfix mantém filas para as mensagens pendentes, "fila ativa" indica que há e-mails na fila.
Para ver o problema dos emails na fila:
sudo mailq
ou
sudo postqueue -p
What is the cause of the "(queue active)" message.
As mensagens são enfileiradas devido a erros de entrega. Esses erros podem ser: erro de DNS, uma caixa de correio cheia ou um destinatário de email inexistente.
why does that cause delays in the message over 1000 seconds
Os tempos da fila são configurados no arquivo main.cf. De acordo com o postfix documentação
The minimal time between attempts to deliver a deferred message; prior to Postfix 2.4 the default value was 1000s.
Se o valor de 1000sec for muito longo, você poderá alterar o timer. Eu aconselho você a ler o guia de sintonização antes de fazer qualquer alteração.
Finalmente, você pode liberar a fila (force postfix para processar a fila imediatamente) usando
sudo postqueue -f
ou
sudo postfix flush