Ozzy,
Pelo q eu entendi, o seu servidor de e-mails está aberto para o envio de mensagens sem autenticação !
Qualquer pessoa mal intencionada pode enviar e-mail através do seu smtp.
No mínimo é isso q está ocorrendo.
Verifique o tipo de Servidor de e-mail q vc tem, e configure-o para que ele apenas envie mensagens para os usuários autenticados!!
É Open Proxy, pq está aberto para qualquer pessoa enviar e-mail por ele, inclusive, pode-se enviar como se fosse vc mesmo !!

Abraço,


Abutre.