Código PHP:
     
SELECT * FROM `users` WHERE `activo` LIKE '1' 
        AND `sexo` LIKE '$sexo' 
        AND `fecha_nacimiento` BETWEEN ('$edad1' AND '$edad2')
        AND `pais` LIKE '$pais'
        AND `provincia` LIKE '$provincia' ; 
    
  [/QUOTE]  
sobre la 2 pregunta, tengo unas dudas que si pudieras aclarar ayudarian, que formato tiene la fecha de naciomiento? es igual al de edad? si no es asi porque las estas comparando? 
y algunas observaciones, activo like 1 completamente ineficiente, utiliza =, lo mismo sexo , el campo sexo deberia ser un campo Booleano ( o es que acaso hay mas de dos sexos?????) , pais y provincia tambien deberia ser comparado con = . 
suerte