Asociación Nacional de Webmasters Perú

Saludos amigos, tengo una web con un formulario de contactos que ahora no me funciona el script es php, antes si me funcionaba, es el siguiente:

<?php

$nombre = $_POST['nombre'];
$mail = $_POST['mail'];
$telefono = $_POST['telefono'];
$razon = $_POST['razon'];
$pais = $_POST['pais'];
$empresa = $_POST['empresa'];

$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 = "Este mensaje fue enviado por " . $nombre . ", de la empresa " . $empresa . " \r\n";
$mensaje .= "Su e-mail es: " . $mail . " \r\n";
$mensaje .= "Su teléfono es: " .$telefono . " \r\n";
$mensaje .= "Su País es: " .$pais . " \r\n";
$mensaje .= "La razón es: " .$razon . " \r\n";
$mensaje .= "Mensaje: " . $_POST['mensaje'] . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());

$para = 'limafreelance@gmail.com';
$asunto = 'Contacto desde la Web';

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

echo " alert('El mensaje se ha enviado correctamente'); " ;
?>

Le pregunte a mi proveedor del host que es lo que pasaba, me dijo: hemos bloqueado la funcion "nobody", debido a su uso para enviar spam. Prueba usando una cuenta real de correo, no "nobody".

Alguien me puede decir como hago eso o a que se refiere?, ya que soy diseñador no programador. Gracias por sus respuestas...