mmmm no le veo error alguno, lo que podrias probar es...
Código PHP:
if(mysql_num_rows($busquedas) > 0){
header("location: error.php");
//tambien podrias mostrar los resultados que encontro .. o no ?
}else{
$sql = "insert into ... ";
$res = mysql_query($sql) or die(mysql_error());
}
suerte !!!!