PHP - Funcion mail()

Hola a todos, tengo este archivo que recibe los datos de un formulario y los envia a una direccion de correo. La pagina la tengo subida a internet a un servidor gratuito pero la funcion mail() no me funciona, me podriais indicar si es problema de algun puerto o que el codigo no este bien escrito?

<?php
//recuperamos los datos del formulario que llegan por post
$nombre = $_POST['nombre'];
$numpedido = $_POST['numpedido'];
$empresa = $_POST['empresa'];
$telefono = $_POST['telefono'];
$mail = $_POST['email'];
$incidencia = $_POST['incidencia'];

//creamos la cabecera del mensaje
$header = 'From: ' . $mail . " ";
$header .= "X-Mailer: PHP/" . phpversion() . " ";
$header .= "Mime-Version: 1.0 ";
$header .= "Content-Type: text/plain";

//creamos el cuerpo del mensaje
$mensaje = "Este mensaje fue enviado por " . $nombre . ", de la empresa " . $empresa . " ";
$mensaje .= "E-mail: " . $mail . " ";
$mensaje .= "Incidencia: " . $incidencia . " ";
$mensaje .= "Enviado el " . date('d/m/Y', time());

$para = '[email protected]';
$asunto = 'Incidencia';

if(mail($para, $asunto, $mensaje, $header))
{
header("Location:../data/archivoError/mensajeEnviado.html");
//echo 'Mensaje enviado. En breve nos pondremos en contacto con Usted';
} else {
header("Location:../data/archivoError/mensajeErroneo.html");
//echo 'Error el enviar el mensaje. Pruebe mas tarde';
}
?>

Gracias

PD: antes de subirla a internet he probado con un programa servidor en mi ordenado y tampoco me funciona, por eso pense que tendria problema con el puerto smtp, pero al estar ya en la red tampoco funciona.

susana quizas podrias cambiar este pedazo de codigo:

-----------------------------------------------------------------
if(mail($para, $asunto, $mensaje, $header))
{
header("Location:../data/archivoError/mensajeEnviado.html");
//echo 'Mensaje enviado. En breve nos pondremos en contacto con Usted';
} else {
header("Location:../data/archivoError/mensajeErroneo.html");
//echo 'Error el enviar el mensaje. Pruebe mas tarde';
}
----------------------------------------------------------------

y dejar solo:

mail($para, $asunto, $mensaje, $header)

Para que te muestre el error que se produce

He quitado el codigo que me dices y al enviar el formulario lo que me devuelve es una pagina en blanco, es decir, se sigue sin ejecutar la funcion mail(), ya que en el codigo que yo le estoy poniendo lo unico es que me redirreciona a una pagina html

Gracias

Susana, la verdad que si no te devuelve nada pueden ser dos opciones:

1- Tengas desactivadas las notificaciones de errores, proba de provocar algun error a ver si te tira los errores.

2- Que este mandando el mail pero que sea bloquedo por algun filtro anti spam (es muy comun cuando se mandan mails de dominios propios que no son reconocidos por nuestro proovedore de correo como hotmail, yahoo, gmail, etc)

Espero te sirva de algo

saludos