problema al envio de correos

[evolutionrgm]

Estimados , junto con saludar , les comento que estoy realizando un formulario que genera una consulta y luego estas variables las envio por correo , pero me genera un error , este ejemplo lo habia utilizado anteriormente y funcionaba pero no con tantos caracteres. cuando genera la emision del correo me arroja el siguiente error
mail() Failure! que es el que indico en el formulario pero no entiendo que esta ocurriendo que no se emite.

de ante mano agradeciendo comentarios

1. Estoy generando mal el codigo
2. o esta funcion no soporta mas caracteres
3. hay otra opcion que me puedan recomendar

codigo de envio de correo

<?php
$para = '[email protected]';
$titulo = 'Solicitud dia Administrativo ';
$cabeceras = 'From: [email protected]' . "\r\n" .
'X-Mailer: PHP/' . phpversion().PHP_EOL;




$mensaje = "Línea 1\nLínea 2\nLínea 3";
$mensaje = wordwrap($mensaje, 70);

$rutmail =$_POST['rut'];
$nombremail = $_POST['nombre'];
$apellidopat= $_POST['apellido1'];
$apellidomat= $_POST['apellido2'];
$fechamail = $_POST['fecha'];
$tiporemumail = $_POST['tiporemu'];
$establemail =$_POST['establecimiento'];
$ingresomail =$_POST['fingreso'];
$fec_inicio =$_POST['fech_ini'];
$fech_fin = $_POST['fech_fin'];
$diassol = $_POST['dias_solici'];
$hora_ini_mail = $_POST['hora_ini'];
$hora_fin_mail = $_POST['hora_fin'];
$motivomail = $_POST['motivo'];


$mensaje =" ------------------------------------------------------------- \n";
$mensaje =" fecha de Solicitud :".$fechamail." \n";
$mensaje = "rut :".$rutmail." \n";
$mensaje = "nombre: ".$nombremail." ".$apellidopat." ".$apellidomat." \n";
$mensaje = "establecimiento : ".$establemail." \n";
$mensaje = "fecha de Ingreso : ".$ingresomail." \n";
$mensaje =" --------------------------------------------------------------\n";
$mensaje =" Solicita Permiso \n";
$mensaje =" --------------------------------------------------------------\n";
$mensaje =" Tipo de Remuneracion :".$tiporemumail." \n";
$mensaje =" Fecha de inicio :" .$fec_inicio." \n";
$mensaje =" Fecha de Fin de Solicitud :".$fech_fin." \n";
$mensaje =" --------------------------------------------------------------\n";
$mensaje =" Permiso Solicitado por \n";
$mensaje =" Dias :".$diassol." \n";
$mensaje =" horas: ".$hora_ini_mail." HRS a ".$hora_fin_mail." \n";
$mensaje =" motivo :".$motivomail." \n";
$mensaje ="---------------------------------------------------------------\n";

if (mail($para, $titulo, $mensaje, $cabeceras)){
echo 'mail() Success!' . "<br />\n";
}
else {
echo 'mail() Failure!' . "<br />\n";
}
?>