Você está executando um Open Relay? Se não, então eu acredito que você tem um vírus. É hora de encontrar o culpado, faça isso rápido, caso contrário você terá seu domínio na lista negra. Algo como isso aconteceu comigo há muito tempo e foi correndo um revezamento aberto.
Execute este site para ver se você está executando um Open Relay: link
Verifique esta discussão para mais informações sobre o envio de spam: Recomendações para lidar com spam de Coleta de Diretório no Exchange 2003