Eu acho que alguém pode ter sido tolo o suficiente para colocar em alguma regra quebrada para rejeitar o e-mail de anotações @ *. Talvez com a ideia errada, isso possa impedir alguns spams. Eu diria grep para "notes" no diretório de configuração do exim e veja o que você recebe.
Por experiência, sei que existem poucos ou nenhum arquivo de configuração no exim que contenha a string "notes" por padrão, então qualquer coisa que apareça deve levá-lo à direção correta. Remova ou comente qualquer entrada suspeita que você encontrar, recarregue o exim e veja se isso o corrige.
Se houver um filtro de spam intermediário, como o ASSP, talvez seja necessário examinar também essa configuração.
Atualização: para responder a um comentário sobre quarentena.
A quarentena só é útil para uma quantidade limitada de spam sobre a qual você não tem certeza, mesmo que o fator humano atrapalhe. As pessoas rapidamente se irritam e ignoram a coisa da quarentena imediatamente.
Normalmente, você bloqueia spam em um estágio inicial do intercâmbio SMTP. Ela será listada em cinza ou a conexão será negada devido a uma lista de bloqueios de IP, não haverá helo válido ou nenhum DNS reverso válido. Neste estágio, nenhum corpo de e-mail foi transferido e, como tal, houve muito pouco tráfego. Estas são formas baratas e muito eficazes de bloquear 95% ou mais de todos os spams com muito poucas hipóteses de falsos positivos.
Se o spam passar nessas verificações, você terá verificações menos precisas e mais intensivas em recursos, como verificação bayesiana e verificação de vírus. Se um e-mail não passar nessa verificação, você o bloqueará e poderá colocar em quarentena os e-mails com a menor pontuação (ou seja, ele se parece muito com um e-mail legítimo).
Se você colocasse em quarentena todos os e-mails que seriam bloqueados, o usuário receberia sobrecarga de informações e seu sistema teria que lidar com todo esse tráfego extra, incluindo o aumento do uso do disco. O usuário NÃO vasculhará milhares de spam para encontrar um email legítimo. Assim, o usuário ainda perderá "esse e-mail importante".
Até onde eu sei, grandes provedores de e-mail trabalham de maneira semelhante, é uma prática comum.