non è vero che si può usare solo un AND .. dove l'hai sentita questa?
forse ti manca l'uso delle parentesi

codice:
WHERE Categoria = '$categoria'  
AND (Provincia1 = '$provincia' OR Provincia2 = '$provincia' OR Provincia3 = '$provincia' OR Provincia4 = '$provincia') 
AND DataScadenza >= '$DataOdierna' AND Attivo = '1' AND ConfermaRegistrazione = '1'