Problem with mail()

I'm not sure if this is my server or not but I'm not recieving mail with this:

$headers  = 'MIME-Version: 1.0' . "\r\n";
$headers .= 'Content-type: text/html; charset=iso-8859-1' . "\r\n";

// Mail it
$youremail = "email@email.com";
$subject = "Contact Form Inquiry";

mail($youremail, $subject, $message, $headers);
echo "Emailed";

PHP:

Server problem or code problem?

EDIT: Tested it with gmail and the email sent through fine, but it isnt for windows live(hotmail).

 

What output does this give you?

echo mail($youremail, $subject, $message, $headers)
    ? 'Sent'
    : 'Error';

PHP:

And try using a different email address to see if your provider blocks it.

 

That shows sent .. I've only tested it on gmail and hotmail and it works fine with gmail.

 

You need some additional headers to send to hotmail.

Here's an example
http://www.php.net/function.mail#57725


Also, I'd suggest using PhpMailer.