Ninguna cabecera corregirá eso pues no es un problema de código.
Si tu servidor de hosting no tiene confianza, o bien, el SMTP que usas no tiene la confianza suficiente jamás llegará fuera del spam.
Usa un servidor de SMTP profesional, o bien paga por algún certificado, o consigue un hosting que esté certificado y sea de confianza.