Your host may have some requirements in place on the SMTP server for relaying emails using the PHP mail() function. Contact your host and ask if they have a sample script for sending email usiong the mail() function, this may help us determine why the emails are not being sent.