revirando a net achei uma solućão com proxy transparente autenticado, mas não é nada demais, mas um programa que entra entre o usuário e o proxy transparente, faz a autenticaćão e então libera o proxy transparente...
(pessoalmente, acho que causa perda de performance...)