Ok, resolvido. Eu tenho que fechar o Thunderbird para finalizar as mensagens em movimento no servidor. Isso parece ser devido ao fato de que as mensagens durante uma sessão IMAP só são marcadas para exclusão. Eles são realmente excluídos após a desconexão.