non ho mai utilizzato NOT IN cmq io la riscriverei cosi la tua query:

codice:
SELECT gallery.*,PRIV.id FROM gallery,PRIV WHERE gallery.cat='$c' AND gallery.id NOT IN PRIV.id ORDER BY gallery.ord ASC
cmq di sicuro non funzionerà nemmeno questa