Problema Formulario Contacto PHP.

Que tal. Tengo problemas cuando creo el formulario. En realidad, a la hora de hacerlo andar. ya que me aparece un error. este:

Warning: mail() [function.mail]: SMTP server response: 554 Debe utilizar como remitente una cuenta de correo válida. in \\hmfsw\web\DTCWIN103\waresnayisland.com\public_html\enviar.php on line 7
No se ha podido enviar tu mensaje. Ha ocurrido un error

si quieren, pueden probar ustedes. la pagina es http://www.waresnayisland.com/contacto2.html

Mi form en HTML es este:
<form action="enviar.php" method="post" name="contacto">
 <label><p>Nombre<input type="text" name="nombre" value="" /></p></label>
 <label><p>Asunto<input type="text" name="Asunto" value="" /></p></label>
 <label><p>Direccion de email<input type="text" name="email" value="" /></p></label>
 <label><p><textarea rows="8" cols="50" name="mensaje"></textarea></p></label>
 <input type="submit" name="envio" value="Enviar"/>
</form>

y mi PHP es este
<?php 
$remitente = $_POST['email'] ; 
$destino = "[correo eliminado]" ; 
$asunto = $_POST['asunto'] ; 
$mensaje = $_POST['mensaje'] ; 
$encabezados = "From: $remitente\nReply-To: $remitente\nContent-Type: text/html; charset=iso-8859-1" ; 
mail($destino, $asunto, $mensaje, $encabezados) or die ("No se ha podido enviar tu mensaje. Ha ocurrido un error") ; 
echo "<p>Tu mensaje a sido enviado con este contenido:</p>" ; 
echo "<strong><b>$mensaje</b></strong>" ; 
?>

Espero me puedan ayudar.. Desde ya, muchisimas gracias. Saludos, Lea.
hola
tienes esto en el formulario

<form action="enviar.php" method="post" name="contacto"> <label><p>Nombre<input type="text" name="nombre" value="" /></p></label> <label><p>Asunto<input type="text" name="Asunto" value="" /></p></label> <label><p>Direccion de email<input type="text" name="email" value="" /></p></label> <label><p><textarea rows="8" cols="50" name="mensaje"></textarea></p></label> <input type="submit" name="envio" value="Enviar"/> </form>



<?php $remitente = $_POST['email'] ; $destino = "[correo eliminado]" ; $asunto = $_POST['asunto'] ; $mensaje = $_POST['mensaje'] ; $encabezados = "From: $remitente\nReply-To: $remitente\nContent-Type: text/html; charset=iso-8859-1" ; mail($destino, $asunto, $mensaje, $encabezados) or die ("No se ha podido enviar tu mensaje. Ha ocurrido un error") ; echo "<p>Tu mensaje a sido enviado con este contenido:</p>" ; echo "<strong><b>$mensaje</b></strong>" ;
mmm, no se definir ese error, pero mi formulario de contacto está asi

/* aquí se especifica la pagina de respuesta en caso de envío exitoso */
$respuesta="correcto.html";

/* AQUÍ ESPECIFICAS EL CORREO AL CUAL SE ENVÍAN LOS DATOS */
$para ="[correo eliminado]";
/* AQUI ESPECIFICAS EL SUJETO DEL EMAIL */
$sujeto = "el mensaje que ves en tu correo";

/* aquí se construye el encabezado del correo*/
$encabezado = "From: $nombre <$email>";
$encabezado .= "\nReply-To: $email";
$encabezado .= "\nX-Mailer: PHP/" . phpversion();

/* con esto se captura la IP del que envío el mensaje */
$ip=$REMOTE_ADDR;

/* las siguientes líneas arman el mensaje */
$mensaje .= "Nombre = $nombre\n";
$mensaje .= "Asunto = $asunto\n";
$mensaje .= "email = $email\n";
$mensaje .= "mensaje = $mensaje\n";
$mensaje .= "SU DIRECCION IP = $ip\n";

/* aqui se intenta enviar el correo, si no se
tiene éxito se da un mensaje de error */
if(!mail($para, $sujeto, $mensaje, $encabezado))
{
echo "<h1>No se pudo enviar el Mensaje</h1>";
exit();
}
else
{
/* aqui redireccionamos a la pagina de respuesta */
echo "<meta HTTP-EQUIV='refresh' content='1;url=$respuesta'>";
}

?>
este es más completo intentalo para que cheques si te sigue dando el mismo error

saludos
Pero eso que es? El código PHP? O el codigo HTML? Podrás pasarme ambos codigos asi los pruebo?Gracias!
es el php, ajustado a tu html
si revisas el codigo... tiene el nombre de tus campos...

<?php
/* aquí se especifica la pagina de respuesta en caso de envío exitoso debes crear un documento que se llame correcto.html */
$respuesta="correcto.html";

/* AQUÍ ESPECIFICAS EL CORREO AL CUAL SE ENVÍAN LOS DATOS */
$para ="[correo eliminado]";

/* AQUI ESPECIFICAS EL SUJETO DEL EMAIL */
$sujeto = "el mensaje que ves en tu correo";

/* aquí se construye el encabezado del correo*/
$encabezado = "From: $nombre <$email>";
$encabezado .= "\nReply-To: $email";
$encabezado .= "\nX-Mailer: PHP/" . phpversion();

/* con esto se captura la IP del que envío el mensaje */
$ip=$REMOTE_ADDR;

/* las siguientes líneas arman el mensaje */
$mensaje .= "nombre = $nombre\n";
$mensaje .= "Asunto = $asunto\n";
$mensaje .= "email = $email\n";
$mensaje .= "mensaje = $mensaje\n";
$mensaje .= "SU DIRECCION IP = $ip\n";

/* aqui se intenta enviar el correo, si no se
tiene éxito se da un mensaje de error */
if(!mail($para, $sujeto, $mensaje, $encabezado))
{
echo "<h1>No se pudo enviar el Mensaje</h1>";
exit();
}
else
{
/* aqui redireccionamos a la pagina de respuesta */
echo "<meta HTTP-EQUIV='refresh' content='1;url=$respuesta'>";
}

?>

solo copialo y pegalo en el documento que ya tienes
Salió lo mismo....
Warning: mail() [function.mail]: SMTP server response: 554 No se permite el envio de correo sin especificar una cuenta valida desde donde sale el correo. in \\hmfsw\web\DTCWIN103\waresnayisland.com\public_html\enviar.php on line 28
No se pudo enviar el Mensaje

Encontre por la web que es una vulnerabilidad que existe con la funcion mail(). Aqui hay una solucion, pero es que no la entiendo jaja. podrias ayudarme?
http://dattatecayuda.com/%C2%BFcual-es-la-vulnerabilidad-de-la-func…
Bueno, en realidad todo funciona bien, aqui el problema es que el servidor esta configurado para solo enviar correos de los dominios que alli se alojan, en tu caso deberas poner un correo del tipo [correo eliminado] como remitente de tus correos que salen del formulario, para que el correo sea enviado de una direccion valida a la cuenta de dominio que corresponde.
se debe agregar en las cabeceras extras, algo asi:

$cabeceras.= "From: No Responder<[correo eliminado]>\r\n";

Al ser un correo del dominio alojado el sistema deberia permitir enviar el correo, aunque aveces tambien ponen de rextriccion en los servidores que solo se pueden enviar correos a usuarios del mismo dominio.
he probado tu codigo en mi servidor, funciona perfectamente, eso significa que es problema de la configuracion de tu servidor, quizas no permitan enviar correos fuera de su red, o solo se envianc correos a sus propios dominios es decir a cuentas de tu dominio nada mas.

tu codigo funciona perfectamente asi que seria mejor que piedieras ayuda al soporte tecnico de tu servidor, haber cuales son las condiciones para enviar correos desde la funcion mail().