I have just read the following on my hosts help files, I hope this will help, and how do I implement it.
"If you are using a third party script to send email remember to set the sendmail_from variable (using ini_set('sendmail_from',email_from)), add the fifth -f parameter, and send the email either to, or from, a Fasthosts hosted email address".