Debes indicar las condiciones de envio de tu e-mail.
No indicas el código que usas .. ni como los envias (uno a uno? .. todos los destinatarios en el PARA o CC o BCC?). Tampoco si lo haces desde un domino registrado (con sus registros MX en regla y demás) .. o si envias por el dominoX.com y dices ser "FROM: dominoY.com). Esas cosas y muchas más son validadas por los filtros de "anti-spam" para darle una puntuación a tu e-mail y clasificarlo como SPAM.
Lee este mensaje .. se comentó el tema:
http://www.forosdelweb.com/f18/masivos-sin-php-con-php-389803/
Un saludo,