Parece que foi um problema com o MailScanner antivírus do AVG
Desativamos o localizador de e-mails e o problema desapareceu.
Em seguida, atualizamos o AVG para a versão mais recente (2013) e, em seguida, reativamos o AVG, e o problema não ocorreu novamente.
Não tenho certeza se foi a atualização ou a "redefinição" que resolveu o problema, mas aconselharia tentar se a pergunta descrevesse seu problema.