perhaps they dont have it setup properly to send mail...
look in phpinfo and see what sendmail_path is set to..
also try setting up your mail function like this:
if(!mail("you@yourmail.com","My sub" ,"hellllo","From: [email]me@mydomain.net[/email]\r\n")) {
echo "data was not sent to mail handler";
} else {
echo("sent=done");
}
the mail function will return true even if the message is not sent. it returns false if the data does not get passed on to the mail handler on your server, set in sendmail_path in php.ini.