Mootools og PHP, send mail.

Jeg har Mootools og PHP som skal kunne sende en mail via en javascript-function og derefter kalde en alert når mailen er sendt.
Min kode er således:
(javascript/mootools):
function send_mail(name, telephone, email, address, message) {
    var req = new Request({
        method: 'post',
        url: 'send_mail.php',
        data: { 'name' : name, 'telephone' : telephone, 'email' : email, 'address' : address, 'message' : message },
        onComplete: function() { alert('Your message was send. Thank you!'); }
    }).send();
}

(PHP):
<?php
$name = $_POST['name'];
$telephone = $_POST['telephone'];
$email = $_POST['email'];
$address = $_POST['address'];
$message = $_POST['message'];
if (mail("mail@mitdomæne.dk", 'Mail fra din hjemmeside!', "
Navn: $name
Telefon: $telephone
E-mail: $email
Adresse: $address
Besked: $message
", 'From: '. $email . "\r\n" .'Reply-To: '. $email ."\r\n")) { echo "true"; } else { echo "false"; }
?>

Den kalder alert'en helt fint, men jeg modtager aldrig nogen mail?
Jeg har prøvet som det første i javascript funktionen og alert'e name, message osv. og set at det er korrekt data som bliver givet til funktionen.