jmaribau .. Para solucionar el bloqueo de servidores en envios masivos .. Usa un servidor SMTP bajo una IP con sus registros MX (legal) ... que no esté en base de datos de "Spammers" y usa todas las cabeceras HTTP de mail() (en
www.php.net/mail tienes ejemplos).
Pero principalmente eso .. un servidor SMTP legalmente configurador con su IP fija y registros MX ... Un servidor SMTP corriendo en una conexiòn "home" (IP dinámica) suelen bloquearla la mayoria de servicios de e-mail.
Un saludo,