Puoi risolvere anche scrivendo come si deve il tuo script.
Le mail vanno a finire nello spam perché non metti tutti gli header necessari, reply-to ed X-Mailer per esempio ce li hai messi?

Fa una ricerca sul forum, se ne è parlato tante volte.