Sin dar tanta vuelta, este mismo código lo utilizo en dos sitios, pero en uno si me envía el correo y en el otro no, insisto que es el mismo código, lo agrego a continuación la parte del form en un archivo contacto.php y el archivo para envió sendmail.php:

Y como anotación el primer sitio esta en DonWeb y el 2do Arvixe

contacto.php
----------------------------------------------------------------------------------------------
<form role="form" id="feedbackForm">
<fieldset>
<div class="form-group has-feedback">
<label class="control-label" for="name">Nombre*</label>
<input type="text" class="form-control" id="name" name="name">
<span class="help-block" style="display: none;">Favor de escribir tu nombre.</span>
</div>
<div class="form-group">
<label class="control-label" for="title">Asunto</label>
<input type="text" class="form-control optional" id="title" name="title">
</div>
<div class="form-group">
<label class="control-label" for="phone">Teléfono</label>
<input type="tel" class="form-control optional" id="phone" name="phone" placeholder="XXX-XXX-XXXX">
</div>
<div class="form-group has-feedback">
<label class="control-label" for="email">Correo Electrónico*</label>
<input type="email" class="form-control" id="email" name="email">
<span class="help-block" style="display: none;">Favor de ingresar una dirección de correo válida.</span>
</div>
<div class="form-group has-feedback">
<label class="control-label" for="message">Mensaje*</label>
<textarea rows="8" cols="100" class="form-control" id="message" name="message"></textarea>
<span class="help-block" style="display: none;">Favor de escribir un mensaje.</span>
</div>
<button type="submit" id="feedbackSubmit" class="btn btn-primary btn-lg pull-right" style="display: block; margin-top: 10px;">Enviar</button>
</fieldset>
</form>
-----------------------------------------------------------------------------------------------

Y este es el archivo que se supone envia el formulario

sendmail.php
------------------------------------------------------------------------------------------------
 <?php
$to = "xxx@dominio.com";
$subject = "xxxx";
$fields_req =  array("name" => "Nombre", "phone" => "Teléfono", "email" => "Email", "message" => "Mensaje");


function setMessageBody ($fields_req) {
$message_body = "<table cellpadding=\"10\">";
foreach ($fields_req as $name => $nombre) {
$message_body .= " <tr> <td> <strong>" . ucfirst($nombre) . ":</strong> </td><td> " . nl2br($_POST[$name]) . "<br/> </td></tr>";
}
$message_body .= "</table>";
      
return $message_body;
}

$headers = "From: info@drakko.com.mx" . "\r\n";
$headers .= "MIME-Version: 1.0\r\n";
$headers .= "Content-Type: text/html;charset=\"UTF-8\"\r\n";

echo $headers;
   if(mail($to, $subject, setMessageBody($fields_req), $headers)) {
echo 'Mensaje enviado';
}
else
print_r (error_get_last());
   
?>
------------------------------------------------------------------------------------------------