Amigo bota essas regrinhas no seu script de firewall ou no seu rc.local:
iptables -t nat -A POSTROUTING -o ethX -j MASQUERADE
echo 1 > /proc/sys/net/ipv4/ip_forward

Ai o serviço vai funcionar, com isso vc controla http pelo proxy e aatraves do nat libera outros serviços necessarios !!!

Valeu !!!