Hola,
Cita: pero hay otros que son correo pop3 normal y corriente y sucede lo mismo.
Hay ISPs que ponen filtros antispam sin informar a sus usuarios. Y ahora en las cuentas de correo que te dan algunos hostings las anuncian con antivirus y antispam.
Tambien deberias saber cuantos emails te deja enviar tu servidor SMTP. Hay ISP y hostings que limitan el numero de emails que puedes enviar por hora. Quizas estes superando ese limite y no envies algunos emails (revisa los logs como sugire Cluster, si puedes). Tambien es recomendable tener cuentas de "control", situadas en puntos intermedios de la lista. Asi puedes poner una la primera, otra en la mitad y otra al final. Asi puedes ver si te llegan a esas cuentas de control. Ademas, puedes crear esas cuentas en distintos servidores gratuitos y no gratuitos, para hacer un seguimiento mas amplio.
Ademas, tambien seria bueno que especifiques una direccion de respuesta de errores en tu email. No recuerdo ahora mismo que cabecera era (creo que Reply-to o Return-path). Para que te llegen a esa cuenta los devueltos.
Saludos.