O estranho é que a autenticação manual não funcionou , eu já tinha configurado manualmente os campos, a internet funciona perfeitamente.
Sobre a política de acesso cheguei a criar uma pra testar e está sim funciona 100%, só vou alterar pra não ficar tudo liberado. rs
Encontrei essa base de conhecimento sobre erros de autenticação de proxy:
http://support.microsoft.com/kb/330221/pt-br
Com destaque para:
"Falha na solicitação com status HTTP 407: autenticação de Proxy necessária. Descrição: Ocorreu uma exceção não tratada durante a execução da atual solicitação da web. Examine o rastreamento da pilha para obter mais informações sobre o erro e onde foi originado no código.
Detalhes da exceção: System.Net.WebException: Falha na solicitação com status HTTP 407: autenticação de Proxy necessária. "
Grande abraço !
Everton