Que faixa de IP vc usa nos clientes? Trabalhar somente com redes válidas normalmente tem um custo bem mais elevado. Provavelmente esse BSD, além do proxy está fazendo NAT e todo o teu tráfego, até o que não passa pelo proxy, deve estar saindo com o mesmo IP.