O exim vem com um utilitário, exinext , que mostrará os tempos de primeira, última e próxima tentativas de uma única mensagem:
exinext domain|address|messageID
Parece que você pode usar exim_dumpdb e pós-processar a saída, como o exinext faz, se você quiser ver as informações da fila inteira de uma só vez.