prueba este, verificaste si recibes las variables ?
Código PHP:
<?php
include("config.php");
//para verificar si recibes las variables
//echo $_POST['mail'] . " - " . $_POST['nombre'];
$mail = $_POST['mail'];
$nombre = $_POST['nombre'];
//Conexion a la BD
$link=mysql_connect($server,$dbuser,$dbpass);
mysql_select_db($database,$link);
//consulta a la BD
$query="SELECT * FROM email WHERE mail='$mail'";
$result=mysql_query($query,$link);
if(mysql_num_rows($result)>0){
@header ("location: mail-registrado.php");
}else{
//consulta a la BD
$query="INSERT INTO email (nombre, mail, fecha) VALUES ('$nombre','$mail',".date('Y/m/d').")";
$result=mysql_query($query,$link);
if(mysql_affected_rows($result)>0){
@header ("location: respuestas/registro-exitoso");
} else {
echo "Error introduciendo la direccion de correo electronico";
}
}
?>