Es que no existe una solución mágica. Cada servidor de correo es distinto.. tiene políticas distintas. Algunos tienen una lista blanca de servidores y todo lo demás se considera spam.. etc..etc. Por otra parte, prueba quitando headers.. reducirlos al mínimo y poner solo datos verdaderos...
Saludos
Saludos