Ok amigo, intenta probar con estas lineas en tu host pagado.
Código PHP:
Ver original<form id="contacto" name="contacto" method="post" action="contacto.php">
<p><label>NOMBRE:<input type="text" name="nombre" id="nombre" size="30" /></label></p>
<p><label>EMAIL::<input type="text" name="email" type="text" id="email" size="30" /></label></p>
<p><label>MENSAJE:<br />
<textarea name="mensaje" cols="40" rows="8" id="mensaje"></textarea></label></p>
<p><input type="submit" name="submit" value="enviar" /></p>
</form>
<?php
$nombre = $_POST['nombre'];
$mail = $_POST['mail'];
$header = 'From: ' . $mail . " \r\n";
$header = "X-Mailer: PHP/" . phpversion() . " \r\n"; $header = "Mime-Version: 1.0 \r\n";
$header = "Content-Type: text/plain";
$mensaje = "Su e-mail es: " . $mail . " \r\n";
$mensaje = "Mensaje: " . $_POST['mensaje'] . " \r\n";
$mensaje = "Enviado el " . date('d/m/Y', time());
$asunto = 'Contacto desde Taller Webmaster';
?>