phpmail always returns false value

Hi,
I am facing a problem were scripts that send mail via php are returning a false value for php mail. The mail is sent but it always returns false and the script thinks the mail was not sent ?

If i rebuild php the same scripts start to work again for a few days then php returns false again?

Anyone seen this before ?

Thanks

 

Also restarting apache fixes the issue for a few days ?