O que você está vendo é uma mensagem recebida com vírus anexados. Estes ainda não infestaram o Exchange, eles são projetados para infestar os clientes. E parece que o AVG Business não está lidando com isso da maneira como deveria. É tratar cada arquivo como uma infecção verdadeira com uma carga útil ativa em vez de uma carga útil passiva. Isso não é compatível com o Exchange para a maior parte (também, você não menciona uma versão do Exchange).
Olhando para o AVG, o produto que deveria funcionar com o Exchange é o AVG Internet Security Business Edition 9.0. Se é isso que você está realmente executando, é necessário reconfigurá-lo para usar a varredura VSAPI em vez da varredura no nível de arquivo (página 177 do manual prático). Ou se você estiver no Exchange 2007/2010, o scanner de transporte de roteamento.