A solução foi configurar o wget e eis que a instalação ocorreu sem problemas. Veja os passos:
As configurações abaixo foram feitas no Ubuntu 10.04 LTS Lucid Lynx, porém as mesmas devem funcionar corretamente em outras distribuições Linux.
Primeiramente, acesso o arquivo de configuração do wget utilizando o seu editor preferido com permissões de root, no caso eu estou utilizando o vi:
sudo vim /etc/wgetrc
No arquivo de configuração, busque pelas seguintes linhas:
#https_proxy = http://proxy.yoyodyne.com:18023/
#http_proxy = http://proxy.yoyodyne.com:18023/
#ftp_proxy = http://proxy.yoyodyne.com:18023/
Descomente as linhas, removendo o #, dos protocolos que deseja que passem através do proxy, por exemplo, caso queira que o protocolo http passe pelo proxy descomente a linha, ficando:
http_proxy = http://proxy.yoyodyne.com:18023/
E substitua http://proxy.yoyodyne.com:18023/ pelas configurações do seu proxy. Segue um modelo abaixo:
http_proxy = http://
Um exemplo de proxy que necessite de autentificação ficaria:
http_proxy = http://usuario:1234@XXX.XXX.XXX.XXX:80/
Caso não haja a necessidade de autentificação basta remover usuario:1234@ do exemplo acima.
Salve o arquivo e as configurações de proxy já estarão funcionando para o wget.
Isso foi o suficiente para funcionar.