dlocate весьма полезен в этом случае, чтобы узнать, для какого пакета он пришел:
$ dlocate /usr/bin/ld
binutils: /usr/bin/ld.gold
binutils: /usr/bin/ld.bfd
binutils: /usr/bin/ld
libc-bin: /usr/bin/ldd
Как видно выше, /usr/bin/ld доступен через пакет binutils. Следовательно, вы должны вернуть его, переустановив этот пакет:
$ sudo apt-get install --reinstall binutils