Hola,
Usa el mysql_query() y acuerdate que si no pones { y } solo te toma la primera linea como la parte else. Tal como lo tienes haces:
Código PHP:
if($_POST['email'] == $row['email'])
{
echo "EMAIL YA EXISTE EN LA BASE DE DATOS!!!"
}else {
mysql_select_db("registro");
}
mysql_query_db("INSERT INTO tabla (nombre,email) VALUES ('$nombre','$email')",$link);
Es decir, el insert siempre lo ejecutas.
Saludos.