Error al mandar el formulario de mi página mediante php

Tengo un problema al enviar el formulario al correo. Si lo mando a una cuenta hotmail me funciona correctamernte, pero si lo mando a una del trabajo ejemplo:

[email protected]

me sale el siguiente error: warning : mail()[function.mail]:SMTP server response:550 requested action no taken:mailbox unavailable or not local in c/.../... On line 36

Me he informado y me sale que el error es este:

Indica que la dirección del destinatario no se encuentra alojada en ese servidor
O sencillamente que no existe. Este es uno de los errores mas habituales cuando
Escribimos una dirección de correo incorrecta.

El código que utilizo es el siguiente:

<?
$email = "[email protected]";
// asunto del email
$subject = "Contacto";
// Cuerpo del mensaje
$mensaje = "---------------------------------- \n";
$mensaje.= " Contacto \n";
$mensaje.= "---------------------------------- \n";
$mensaje.= "Nombre empresa: ".$_POST['empresa']."\n";
$mensaje.= "Nombre y Apellidos: ".$_POST['NombreyApellidos']."\n";
$mensaje.= "EMAIL: ".$_POST['email']."\n";
$mensaje.= "TELÉFONO: ".$_POST['teléfono']."\n";
$mensaje.= "FECHA: ".date("d/m/Y")."\n";
$mensaje.= "HORA: ".date("h:i:es a")."\n";
$mensaje.= "---------------------------------- \n\n";
$mensaje.= $_POST['consulta']."\n\n";
$mensaje.= "---------------------------------- \n";
// headers del email
$headers = "From: ".$_POST['email']."\r\n";
// Enviamos el mensaje
if (mail($email, $subject, $mensaje, $headers)) {
$aviso = "Su mensaje fue enviado.";
} else {
$aviso = "Error de envío.";
}
?>