Raulii:
Te falta una cosa muy importante y es el reverso de la IP que utilizas para enviar correos. Esto solo puede hacerlo el ISP o el responsable de la IP ante LACNIC para el caso de Latinoamerica. Simplemente es establecer un PTR record en el servidor de dns de ellos que apunta la IP a tu Dominio de manera que cuando el servidor de hotmail, yahoo, gmail, etc conecta con el tuyo recibe algo asi: 987.654.321.198_tudominio.com en este caso tu ip seria 198.321.654.987 y tu dominio
www.tudominio.com.
Aun esto no garantiza que el correo No pase a la casilla de no deseado por cuanto todo envio que conlleve documentos adjuntos y especialmente imagenes pasa automaticamente a no deseado hasta tanto el antivirus del servidor que recibe verifique que no hay codigo malicioso escondido en el archivo de la imagen.
Algunos servidores de coreeo estan configurados de manera muy estricta y utilizan el sistema de puntos que se relacionan a el from:, etc...
Otros servidores de correo le pasan la responsabilidad de controlar el SPAM al usuario y por ende ellos deben configurar el nivel de aceptacion de correos que desean.
Finalmente, los sistemas de correo una vez que un correo ha entrado a no deseado y to lo clasificas dentro de tu bandeja de entrada como deseado el servidor reconoce el smtp que envio como algo normal y los siguientes envios pasaran directamente a la bandeja de entrada.
Tambien existe lo que se llama greylisting que vale la pena lo investigues su funcionamiento.
Saludos
Y espero te ayude a entrar mas profundamente al maravilloso mundo de envio y recepcion de correos electronicos.
Es lamentabe que en este foro no haya un tema unica y exclusivamente para tratar asuntos de correo electronico en conjuncion con los servidores de dns Ya que van de la mano.
Franco
