el problema si no estoy viendo mal es el siguiente, estas colocando en el From es la cuenta que estan llenando los usuarios y el para estas colocando la cuenta de tu host, entonces tu script deberia de quedar asi
Código PHP:
Ver original$nombre = $_POST['nombre'];
$mail = $_POST['mail'];
$empresa = $_POST['empresa'];
$header .= "X-Mailer: PHP/" . phpversion() . " \r\n"; $header .= "Mime-Version: 1.0 \r\n";
$header .= "Content-Type: text/plain";
$mensaje = "Este mensaje fue enviado por " . $nombre . ", de la empresa " . $empresa . " \r\n";
$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 Mi Web';
echo 'Mensaje enviado correctamente';
acá algunos ejemplos, prueba y nos comentas a ver