Formulário não envia

Ele até dá a mensagem de que o e-mail foi enviado, porém nada de chegar na caixa. ( testei com varios e-mails )

Poderiam me ajudar ?

contact.php

if ($_SERVER['REQUEST_METHOD'] == 'POST') {
 if(!empty($_POST['contactname']) && !empty($_POST['contactemail']) && !empty($_POST['contactmessage'])) {
	$to = 'email@e-mail.com'; // Your e-mail address here.
	$body = "\nName: {$_POST['contactname']}\nEmail: {$_POST['contactemail']}\n\n\n{$_POST['contactmessage']}\n\n";
	mail($to, "Message from yoursite.com", $body, "From: {$_POST['contactemail']}"); // E-Mail subject here.
 }
}
?>

formulario.html

<form data-selector="form" action="scripts/contact.php" role="form" id="contact_form" novalidate="novalidate">
 <div class="form-group">
 <input class="form-control" id="contact_name" placeholder="Nome Completo" name="name" type="text">
 </div>
 <div class="form-group">
 <input class="form-control" id="contact_email" placeholder="Endereço de E-mail" name="email" type="email">
 </div>
 <div class="form-group">
 <textarea class="form-control" rows="4" placeholder="Digite sua mensagem" id="contact_message" name="message"></textarea>
 </div>
 <button src="images/uploads/logo_white_site.png" style="color: rgb(255, 255, 255); font-size: 20px; background-color: rgb(31, 127, 236);" data-selector="Footer" type="submit" id="contact_submit" data-loading-text="•••" class="btn btn-lg btn-block btn-warning"><i data-selector=".icon" class="icon icon-note"></i>Enviar</button>
 </form>