Tente usar a opção seguir redirecionamentos. curl -L remotehostname
(o "L" é capitalizado). Para verificar se esse é um problema com seu proxy, e não apenas com o URL do qual você está fazendo o download, teste um URL diferente para ver se você recebeu o mesmo erro.