O problema provavelmente está na mensagem que envias.
A maioria dos servidores de anti-spam filtra a mensagem por determinados critérios de avaliação. Cada critério tem uma pontuação associada, se a soma da pontuação for superior a X essa mensagem é considerada como sendo SPAM.
Para te dar um exemplo simples, há um critério que verifica se o assunto da mensagem está todo em CAPS LOCK, se estiver atribui uma pontuação de X à mensagem nesse critério, depois é somado tudo como já disse..
Outra das causas poderá estar no SMTP que estás a enviar a mensagem, poderá estar configurado incorrectamente, como o hostname, etc.. existem 1001 coisas que podem influenciar nisto.. já tive muita dor de cabeça com servidores de mail lol
Se precisares de mais ajuda é só dizer,
Boa sorte!