Hola,
Eres una baja colateral de la guerra contra el SPAM. Supongo que algun filtro ha detectado en tus envios "tecnicas de SPAM". Tendrias que localizar esas "tecnicas" y solucionarlas.
Pero puede que no sea tan sencillo. En newsletter en ingles a las que estoy apuntado, comentan que ISP bloquean newsletters dirigidas a sus usuarios (se quejan mucho de AOL).
Una solucion que comentan es decir a tus suscritos que te metan en la "lista blanca" (o lista de emails de confianza), si es que el filtro lo pueden controlar ellos.
Otra "solucion" es mandarle a los rebotados un email sencillo en texto con un link a la version online de tu newsletter.
Puedes probar herramientas para comprobar si tu newsletter pasara o no los filtros. Son en ingles, pero puede servir para hacerte una idea. Mira
http://soriajm.com.ar/web_monster_tr.../spamcheck.htm pero intenta hacerlo desde la misma rutina que envia la newsletter.
Puede que las causas de ser considerado SPAM sea que no envias cabeceras SMTP tipicas de clientes de correo como Outlook, o qu ela direccion que pones en el FROM no coincide con el dominio desde lo mandas.
Suerte.