Olha, ou é regra de firewall ou é algum problema de DNS. Tome consciência de quando é utilizando um proxy, o DNS utilizado não é o da máquina cliente, mas sim o do servidor. Verifique se o servidor consegue resolver o nome e fazer uma requisição por telnet na porta 80. =)
Abraços!