Formulário de e-mail nao envia e-mail

Galera, o meu problema é o seguinte:

Criei um form de e-mail, dá como certo, mas o e-mail nunca chega...

o código tá ai:

<?php

$nome = "$_POST[nome]";
$email = "$_POST[email]";
$receptor = "meu.email@gmail.com";
$mensagem = "$_POST[mensagem]";
$assunto = "$_POST[assunto]";
$header = "From: ". $nome . " <" . $email . ">\r\n";

//se der erro
if (($nome == "") || ($email == "") || ($assunto == "") || ($mensagem == "")) {

 echo "<script language=\"Javascript\">
alert(\"Atenção!!! Todos dados devem ser preenchidos.\");window.history.go(-1);
</script>";

}

//deu certo

else {

 mail($receptor, $assunto, $mensagem, $header);
	echo"<script language=\"Javascript\">
alert(\"$nome, seu email foi enviado com sucesso.\");window.history.go(-1);
</script>";
}
?>