formulario php ( help me! )

[eduardo(...)brutaldeath]

Hola a todos.

Por favor necesito ayuda URGENTE para programar un formulario en PHP. No sé por qué mi código no funciona. He subido documentos de prueba a un hosting que tengo y de ahí envió los mensajes pero nunca llegan a su destino. Ya revisé mi código varias veces y no encuentro error.
Otra duda que tengo es si el correo de destino debe ser corporativo o normal ( hotmail, outlook, gmail, etc ).
¿Alguien me puede ayudar por favor?
Lo necesito para un trabajo para el lunes, desde ayer estoy intentando pero nada.
Aquí el código de prueba :

HTML :

Código (html4strict) [Seleccionar] Expandir

<form action="action.php" method="post">
<input type="text" name="nombre" />
<input type="email" name="correo" />
<textarea name="mensaje"></textarea>
<input type="submit" value="submit" />
</form>

PHP :

Código (php) [Seleccionar] Expandir

<?php

$t = "correo@hotmail.com" ;

$f = $_POST['nombre'] . '<br />' . $_POST['correo'] . '<br />' . $_POST['mensaje'] ;

$headers = 'From : ' . $_POST['correo'] . "\r\n" .
'Reply-To :' . $t . "\r\n" .
'X-Mailer : PHP/' . phpversion() ;

mail( $t, 'Consulta', $f, $headers ) ;
?>


Mod: Los códigos deben ir en etiquetas GeSHi

[Wikytzone]

Asegúrate que puedes enviar emails desde ese servidor. Es un hosting compartido?  Puedes ver si tienes un email cuando te conectas por SSH?
Puede ser que también el servidor de destino rechace el mail por que no se fía de tu servidor.