Muchas gracias Josemi
Cita: Por cierto, isset() es para saber si esta definida la variable, pero puede estar definida pero sin valor. Esto puede pasar con campos de formulario, que aunque no le hayas metido valores, si se definen sus variables en PHP.
Ahi estaba el error, en $busqueda se mandaban todas las variables aunque no tuvieran valor.
Lo he solucionado cambiando cada isset() por:
Código PHP:
if (''!=$provincia) {
$busqueda.=" AND provincia='$provincia'";
}
Gracias de nuevo