Pista? As pistas já estão aqui no tópico, joaotime. Você está fazendo o redirecionamento na interface errada. Basta corrigir a regra, onde você faz "iptables -t nat -A PREROUTING -i eth0 -p tcp --dport 80 -j REDIRECT --to-port 3128", tinha que fazer "-i eth1".