Ronierick.
Isso acontece porque sem proxy ele sai de NAT direto para internet, quando você seta o proxy as configurações passam pelo servidor proxy, filtragem, etc.
O ideal é justamente que passe pelo servidor Proxy para controlar, monitorar entre outras coisas, porém como as maquinas não estão em domínio, você pode fechar o NAT no ISA Server que é o mais recomendando ou redirecionar a porta 80 para a porta do proxy.
Recomendação: Desabilita o NAT, libera o NAT para os IP'S realmente necessario e o resto do pessoal irá sair por proxy, o que isso vai impactar ?
O Pessoal que está sem proxy não vai navegar, pois vai bater no ISA e não vai conseguir pra fora, logo será obrigado a utilizar o proxy.
