Is sendmail installed and available for your use? If so, is your site configured to allow scripts to access sendmail? Some servers prevent that as a security precaution. Your host should be able to answer these questions for you.
I meant could you explain that bit again ??