Prueba esto:
Código PHP:
if(mysql_num_rows($existe)>0)
{
echo "El usuario ya existe en la BD <br/>";
}
else {
mysql_free_result($existe);
// Mete la consulta dentro del else
$query="INSERT INTO prospectos (nombre, email) VALUES ('$nombre','$email')";
mysql_select_db($db,$conexion)
or die ("NO SE PUDO SELECCIONAR LA BASE DE DATOS");
mysql_query($query);
}
saludos