On Gentoo I needed to point the configure script at libbfd.so. On my system it is in /usr/lib/binutils/x86\_64-pc-linux-gnu/2.22/ hence:

./configure --prefix=/usr/local/ --with-bfd=/usr/lib/binutils/x86\_64-pc-linux-gnu/2.22/