[PHP]Impossibilité d'envoi de mail via mail()

Bonjour,
Je suis actuellement en train de construire un site qui disposera d'un formulaire de réservation. Voici mon code :

<?php
				if (isset($_POST['name']))
				{
					if (!preg_match('#^[\w.-]+@[\w.-]+\.[a-zA-Z]{2,6}$#', $_POST['email']))			//test formulaire
					{
						echo 'Error : Invalid e-mail';
					}
					elseif (!preg_match('#^[0-9]{2}/[0-9]{2}/[0-9]{4}$#', $_POST['arrival']))
					{
						echo 'Error : Invalid arrival date';
					}
					elseif (!preg_match('#^[0-9]{2}/[0-9]{2}/[0-9]{4}$#', $_POST['departure']))
					{
						echo 'Error : Invalid departure date';
					}
					else
					{
						$header = 'From: "MonSite"<***@***>\n';
						$header.= 'Reply-to: "'.$_POST['email'].'" <'.$_POST['email'].'>\n';
						$header.= 'MIME-Version: 1.0\n';
						$header.= 'Content-Type: text/plain; charset="ISO-8859-1"\n';
						$header.= 'Content-Transfer-Encoding: 8bit\n';
						$message = 'Un formulaire de réservation a été envoyé le '.date(d/m/Y).' depuis la page anglaise par le visiteur '.$REMOTE_ADDR.' (adresse IP).\n';
						$message.= 'Nom : '.$_POST['name'].'\n';
						$message.= 'E-mail : '.$_POST['email'].'\n';
						$message.= 'Téléphone : '.$_POST['tel'].'\n';
						$message.= 'Date d\'arrivée : '.$_POST['arrival'].'\n';
						$message.= 'Date de départ : '.$_POST['departure'].'\n';
						$message.= 'Commentaire : '.$_POST['comment'].'\n';
						if(mail('***@***','Formulaire de réservation',$message,$header))
						{
							echo 'Sent.';
						}
						else
						{
							echo 'Error : The mail could not be sent.';
						}
					}
				}
				?>

Ainsi a la fin, si tout s'est bien passé, je devrai voir affiché le message "Sent.", et c'est le cas. Pourtant, je ne reçois absolument rien dans ma boite mail (ni dans mes spams). Une idée ?