I ran into a very similiar problem - the php mail script has a shortcoming that sometimes causes the email sent to be labeled as spam. check this out:
http://email.about.com/od/emailp…