Verifique isso: Excluindo mensagens IMAP . Pelo que me lembro sobre o IMAP, a maioria dos clientes não exclui mensagens, eles apenas os marcam para exclusão (provavelmente é o que você vê com as mensagens esmaecidas com a linha horizontal; já vi isso no Squirrel Mail). É necessário limpar as mensagens marcadas para exclusão depois. Isso pode até estar nas especificações do IMAP. No entanto, não tenho certeza sobre as implementações do IMAP no Gmail ou no Outlook.