O ld é instalado pelo pacote
binutils. Mas desinstalar e instalar novamente esse pacote seria um tanto problemático, porque você teria que desinstalar também vários outros pacotes que dependem do binutils. Você pode tentar isso:
1 - Veja onde o pacote se encontra nos repositórios:
apt-cache show binutils | grep Filename
Compare com a versão que você está usando:
dpkg -l | grep binutils | head -n 1
Se as versões forem as mesmas, prossiga.
2 - Pegue o endereço do pacote ( aqui no Ubunu Dapper é
pool/main/b/binutils/binutils_2.16.1cvs20060117-1ubuntu2.1_i386.deb ) e junte com o endereço do repositório oficial do Ubuntu (
http://archive.ubuntu.com/ubuntu ). Ficaria algo assim:
http://archive.ubuntu.com/ubuntu/pool/main/b/binutils/binutils_2.16.1cvs20060117-1ubuntu2.1_i386.deb3 - Baixe esse arquivo e descompacte ele:
cd /tmp
wget http://archive.ubuntu.com/ubuntu/pool/main/b/binutils/binutils_versão_que_você_está_usando.deb
dpkg -x binutils_versão_que_você_está_usando.deb .
4 - Será criado um diretório chamado usr, com o conteúdo do pacote. Agora copie o ld:
cd usr/bin
sudo cp ld /usr/bin/ld
5 - Veja se funciona
Se as vesões não forem iguais no passo 1, então seu sistema não está atualizado. Um simples
sudo apt-get install binutils
deve instalar a versão mais nova do pacote e resolver o seu problema.