@sneakyimpDec 08.2008 — #You should check for an error when you call mail: [code=php]mail($to, $subject, $message, $headers) or die('mail failed');[/code]
If you get a 'mail failed' out of that then the problem is that PHP was unable to hand off mail to sendmail (or whatever method it uses to send out mail). If that is the case, then PHP is not really configured properly.
If you don't get the error, then your email might be getting caught in a spam filter somewhere between your PHP server and the destination mail account.