Linking problems after updating to 11.10
It seemed as though all of the requisite .o files were installed but the ppa version of gcc 4.6 I had was looking in the wrong place for them. Reinstalling all of the packages from the official oneric repo's solved the problem.
Make sure you have access to the correct repositories then:
sudo apt-get update
sudo apt-get install --reinstall binutils
sudo apt-get install --reinstall build-essential
sudo apt-get install --reinstall libc6-dev
sudo apt-get install --reinstall gcc-4.6
sudo apt-get install --reinstall libboost1.46-all-dev
LIBRARY_PATH=/usr/lib/x86_64-linux-gnu make
Either you try to install an older version of gcc which was the first suggestion that I got on my own question on such a problem or take a look at the answer that I got from David Puglielli which explains the causes for that problem ( Why does gsl-library not compile/link in 11.10, despite that it did under 11.04 with the same makefile and program? ). His answer helped me and I hope it does so for you.
export LIBRARY_PATH=/usr/lib/x86_64-linux-gnu
Was the trick that worked for me on Kubuntu 11.10 and Ubuntu 12.04