riporto il codice completo da me usato:

$query = "SELECT count(*) FROM $user_tablename WHERE (catgen LIKE '$restringi' AND provincia LIKE '$provincia') ";

$result = mysql_query($query);
$query_data = mysql_fetch_row($result);
$total_num_user = $query_data[0];
if(!$total_num_user) echo "errore";

escludendo WHERE (catgen LIKE '$restringi' AND provincia LIKE '$provincia') " ottengo un risultato corretto ma relativo a tutti i records, dove sbaglio?