Mail entra como Spam sin serlo.

[gnzsoloyo]

Dudo que sea lo que supones. Los caracteres "raros" pueden causar errores en los mensajes, pero no he visto que eso cause que se reconozcan como SPAM.
Lo que SI puede ser es que tus clientes tengan el servicio de e-Mail configurado de tal forma que a recibir adjuntos estos sean tomados como spam y automáticamente enviados a las bandejas respectivas (la de SPAM).
Esto que te menciono es muy habitual, e incluso yo recibo mails de registración donde me confirman el envio de documentacion y me sugieren que revise esa carpeta. Es decir, es un problema conocido.

Como tu no puedes configurar correos ajenos, porque eso depende de quien recibe ese correo y no de quien lo manda, lo que te recomiendo es que en esos casos sigas ese método: Envías el correo con los adjuntos, y luego una notificación de envío, breve, de solo texto, indicándole que se ha enviado el mail anterior y sugiriendo que revisen la carpeta de spam.

Es lo más simple.