Have you tried sending it to a different e-mail account? Some e-mail servers may not accept mail() messages. Have you checked your spam box?
You might want to add the headers that you can find at
PHP: mail - Manual . I think they are supposed to help.