Infatti il problema e' questo, come default gw dei computer e' impostato il firewall ma il proxy non risiede sul firewall ma su un'altra macchina nella rete dei client.Originariamente inviato da Boromir
allora non ti funziona il trasparent.
Se non imposti i parametri su IE , e provi a navigare normalmente , facendo iptables -t nat -nvL vedi se i pacchetti passano per quella regola.
Logicamente questa deve essere la macchina di gateway ... altrimenti è normale che non funzioni !