Ok. com essas dicas deu certo! Meu proxy está em modo transparente e com autenticação.
O problema agora é que se o usuário remover as configurações do browser, ele continua navegando, mas saindo pelo proxy, porém sem se autenticar!
Agradeço a ajuda de todos