Mira para enviar mail yo utilizo este codigo que en tu caso iria en la pagina correo.php y me funciona bastante bien, claro que tienes que hacerle ciertas modificaciones:
Código PHP:
$nombre = $_POST['nombre'];
$mail = $_POST['mail'];
$mensajechico = $_POST['mensaje_chico'];
$asunto = "Quiero contactar contigo";
$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 = "El sr/a: " . $nombre . " Quiere contactarse contigo"." \r\n";
$mensaje .= "===================================" . " \r\n";
$mensaje .= "Su e-mail es: " . $mail . " \r\n";
$mensaje .= " \r\n";
$mensaje .= "Mensaje: " . $mensajechico . " \r\n";
$mensaje .= "Enviado el " . date('d/m/Y', time());
$para = '[email protected]';
ini_set("sendmail_from", "[email protected]");
mail($para, $asunto, $mensaje, $header);
echo 'mensaje enviado exitosamnete';
Ademas recuerda que el mail donde se envia los datos debe ser un mail creado en tu hosting. Para mas info te recomiendo te comuniques con ellos.
Espero te sirva mi ayuda