Missing libld_elf_i386

[sroberts82]

Hi guys,
This is all on Ubuntu 9.10. I am trying to run gcc and when it invokes ld I get the following message:

gcc main.c
ld: unknown option `-z relro'
ld: cannot load ld backend library 'libld_elf_i386.so': libld_elf_i386.so: cannot open shared object file: No such file or directory
collect2: ld returned 1 exit status

Now, its not a complete mystery. I accidentally deleted some libraries from /usr/lib/libelf* (lets not discuss how that happened ) and now I can't figure out what package to reinstall to fix this. I have done:

sudo apt-get remove <package>
followed by
sudo apt-get install <package>
on the following packages:

binutils
coreutils
elfutils
build-essential

but it doesn't fix it. Any pointers how I can fix this?
Thanks
Stephen

[MikeTbob]

I would try listing all files with something like elf. Here is a link to Debian commands to should help you find what you need to re-install in order to get things working again.
APT HOWTO - Getting information about packages.
So, something like:

apt-cache search elf
apt-cache search libelf

Good Luck.