I do not think this is bug 5291 from the Most Frequently Reported Bugs page

HOST SYSTEM: HP ProLiant DL385G1 with Dual Opteron 254 running RedHat Enterprise v4u3
KERNEL: 2.6.9-34.ELsmp

COMPILER USED TO BOOTSTRAP (this is bundled with RHELv4u3): 
$ gcc --version
gcc (GCC) 3.4.5 20051201 (Red Hat 3.4.5-2)


TARGET: I want to build native gcc 4.1.1 (same failure also observed building gcc 4.0.3)

DISTRIBUTION TO COMPILE: gcc-4.1.1
Created object dir gcc-4.1.1-objdir next to the gcc-4.1.1 directory from gcc-4.1.1.tar.bz2 as follows:

$ bunzip2 gcc-4.1.1.tar.bz2
$ tar xf gcc-4.1.1.tar
$ cd gcc-4.1.1-objdir

CONFIGURATION:
$ ../gcc-4.1.1/configure --prefix=/home/jwg/gcc411
configure seems to run OK.

MAKE: I tried a few, (all fail in similar manner) here are some
$ make
$ make bootstrap
$ make LDFLAGS=-L/usr/lib64 bootstrap
the last one I tried because I had trouble building shared *.so libraries for x86_64 using gcc3.4.5 until I used this LDFLAGS setting

Each make fails after considerable work. Final output looks like this:
cp /home/jwg/Distributions/gcc-411/gcc-4.1.1/libstdc++-v3/config/linker-map.gnu ./libstdc++-symbol.ver
if test "x" != x; then \
  sed -n '1,/DO NOT DELETE/p' libstdc++-symbol.ver > tmp.top; \
  sed -n '/DO NOT DELETE/,$p' libstdc++-symbol.ver > tmp.bottom; \
  cat tmp.top  tmp.bottom > libstdc++-symbol.ver; \
  rm tmp.top tmp.bottom; \
fi
/bin/sh ../libtool --tag CXX --mode=link /home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/./gcc/xgcc -shared-libgcc -B/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/./gcc -nostdinc++ -L/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3/src -L/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3/src/.libs -B/home/jwg/gcc411/x86_64-unknown-linux-gnu/bin/ -B/home/jwg/gcc411/x86_64-unknown-linux-gnu/lib/ -isystem /home/jwg/gcc411/x86_64-unknown-linux-gnu/include -isystem /home/jwg/gcc411/x86_64-unknown-linux-gnu/sys-include -Wl,-O1 -Wl,-z,relro  -fno-implicit-templates -Wall -Wextra -Wwrite-strings -Wcast-qual  -fdiagnostics-show-location=once -ffunction-sections -fdata-sections   -o libstdc++.la -rpath /home/jwg/gcc411/lib/../lib64 -version-info 6:8:0 -Wl,--version-script=libstdc++-symbol.ver -lm  bitmap_allocator.lo pool_allocator.lo mt_allocator.lo codecvt.lo compatibility.lo complex_io.lo ctype.lo debug.lo debug_list.lo functexcept.lo globals_locale.lo globals_io.lo ios.lo ios_failure.lo ios_init.lo ios_locale.lo limits.lo list.lo locale.lo locale_init.lo locale_facets.lo localename.lo stdexcept.lo strstream.lo tree.lo allocator-inst.lo concept-inst.lo fstream-inst.lo ext-inst.lo ios-inst.lo iostream-inst.lo istream-inst.lo istream.lo locale-inst.lo locale-misc-inst.lo misc-inst.lo ostream-inst.lo sstream-inst.lo streambuf-inst.lo streambuf.lo string-inst.lo valarray-inst.lo wlocale-inst.lo wstring-inst.lo atomicity.lo codecvt_members.lo collate_members.lo ctype_members.lo messages_members.lo monetary_members.lo numeric_members.lo time_members.lo basic_file.lo c++locale.lo ../libmath/libmath.la ../libsupc++/libsupc++convenience.la -lm
 /home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/./gcc/xgcc -shared-libgcc -B/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/./gcc -nostdinc++ -L/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3/src -L/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3/src/.libs -B/home/jwg/gcc411/x86_64-unknown-linux-gnu/bin/ -B/home/jwg/gcc411/x86_64-unknown-linux-gnu/lib/ -isystem /home/jwg/gcc411/x86_64-unknown-linux-gnu/include -isystem /home/jwg/gcc411/x86_64-unknown-linux-gnu/sys-include -shared -nostdlib /usr/lib/../lib64/crti.o /home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/./gcc/crtbeginS.o  .libs/bitmap_allocator.o .libs/pool_allocator.o .libs/mt_allocator.o .libs/codecvt.o .libs/compatibility.o .libs/complex_io.o .libs/ctype.o .libs/debug.o .libs/debug_list.o .libs/functexcept.o .libs/globals_locale.o .libs/globals_io.o .libs/ios.o .libs/ios_failure.o .libs/ios_init.o .libs/ios_locale.o .libs/limits.o .libs/list.o .libs/locale.o .libs/locale_init.o .libs/locale_facets.o .libs/localename.o .libs/stdexcept.o .libs/strstream.o .libs/tree.o .libs/allocator-inst.o .libs/concept-inst.o .libs/fstream-inst.o .libs/ext-inst.o .libs/ios-inst.o .libs/iostream-inst.o .libs/istream-inst.o .libs/istream.o .libs/locale-inst.o .libs/locale-misc-inst.o .libs/misc-inst.o .libs/ostream-inst.o .libs/sstream-inst.o .libs/streambuf-inst.o .libs/streambuf.o .libs/string-inst.o .libs/valarray-inst.o .libs/wlocale-inst.o .libs/wstring-inst.o .libs/atomicity.o .libs/codecvt_members.o .libs/collate_members.o .libs/ctype_members.o .libs/messages_members.o .libs/monetary_members.o .libs/numeric_members.o .libs/time_members.o .libs/basic_file.o .libs/c++locale.o -Wl,--whole-archive ../libmath/.libs/libmath.a ../libsupc++/.libs/libsupc++convenience.a -Wl,--no-whole-archive  -L/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3/src -L/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3/src/.libs -lm ../libmath/.libs/libmath.a -lm ../libsupc++/.libs/libsupc++convenience.a -lm -L/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/./gcc -L/lib/../lib64 -L/usr/lib/../lib64 -lgcc_s -lc -lgcc_s -lm -lgcc_s -lc -lgcc_s   /home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/./gcc/crtendS.o /usr/lib/../lib64/crtn.o  -Wl,-O1 -Wl,-z -Wl,relro -Wl,--version-script=libstdc++-symbol.ver -Wl,-soname -Wl,libstdc++.so.6 -o .libs/libstdc++.so.6.0.8
/usr/bin/ld: BFD 2.15.92.0.2 20040927 internal error, aborting at ../../bfd/elf64-x86-64.c line 1912 in elf64_x86_64_relocate_section

/usr/bin/ld: Please report this bug.

collect2: ld returned 1 exit status
make[5]: *** [libstdc++.la] Error 1
make[5]: Leaving directory `/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3/src'
make[4]: *** [all-recursive] Error 1
make[4]: Leaving directory `/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3'
make[3]: *** [all] Error 2
make[3]: Leaving directory `/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir/x86_64-unknown-linux-gnu/libstdc++-v3'
make[2]: *** [all-target-libstdc++-v3] Error 2
make[2]: Leaving directory `/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir'
make[1]: *** [all] Error 2
make[1]: Leaving directory `/home/jwg/Distributions/gcc-411/gcc-4.1.1-objdir'
make: *** [bootstrap] Error 2

I hope this bug report is useful.
-Jeremy