send email

hvorfor kan denne lille kode ikke sende til gmail eller Hotmail men den virker godt nok med min mail ved one.com
<?
    $to = "xxx@gmail.com";
    $subject = "Mail fra Bla Bla.";
    $message .= "test";
    $headers = "From: yyy@gmail.com";
    if(mail($to, $subject, $message, $headers)) {
        echo "sendt";
    } else {
        echo "Failed to send";
    };
?>