Envío formulario PHP

[joseatm90]

Buenas tengo una web aquí subida:

http://josecabrera.webcindario.com/
y aquí
http://josecabrera.esy.es/

Estoy haciendo pruebas para el envío del formulario y cuando voy a enviar el formulario me salta un mensaje de error que este...

Sorry José, it seems that my mail server is not responding. Please try again later!

Tengo el mismo error en las dos direcciones una es miarroba y otra hostinger, no sé que puede pasar... Gracias un saludo

Este es el código PHP, no sé que puede estar fallando...

Código PHP:

<?php
// Check for empty fields
if(empty($_POST['name'])        ||
   empty($_POST['email'])       ||
   empty($_POST['phone'])       ||
   empty($_POST['message']) ||
   !filter_var($_POST['email'],FILTER_VALIDATE_EMAIL))
   {
    echo "No arguments Provided!";
    return false;
   }
    
$name = $_POST['name'];
$email_address = $_POST['email'];
$phone = $_POST['phone'];
$message = $_POST['message'];
    
// Create the email and send the message
$to = '[email protected]'; // Add your email address inbetween the '' replacing [email protected] - This is where the form will send a message to.
$email_subject = "Website Contact Form:  $name";
$email_body = "You have received a new message from your website contact form.\n\n"."Here are the details:\n\nName: $name\n\nEmail: $email_address\n\nPhone: $phone\n\nMessage:\n$message";
$headers = "From: [email protected]\n"; // This is the email address the generated message will be from. We recommend using something like [email protected].
$headers .= "Reply-To: $email_address"; 
mail($to,$email_subject,$email_body,$headers);
return true;            
?>