Se você excluiu as mensagens sem configurar o .muttrc
corretamente. eles se foram. Você só precisa adicionar essa linha para permitir que o mutt saiba para onde mover as mensagens excluídas:
set trash = +'Deleted Items'
Por exemplo, eu uso o Outlook e minha pasta para mensagens excluídas é 'Itens Excluídos'.