Bug#409752: g++: Fails to compile a very simple file

[Vincent Richard <vincent@vincent-richard.net>]

Subject: g++: Fails to compile a very simple file
Package: g++
Version: 4.0.3-7
Severity: important

Since an upgrade on Friday 02/02 (IIRC), I can't manage to compile
a very simple program with g++:

[vincent@sherlock] /tmp/bug $ cat hello.cpp
#include <iostream>

int main()
{
    std::cout << "Hello world!" << std::endl;
    return 0;
}

[vincent@sherlock] /tmp/bug $ g++ -o hello hello.cpp
as: symbol lookup error: /usr/lib/libbfd-2.17.so: undefined symbol:
_bfd_elf_#anonicalize_reloc

[vincent@sherlock] /tmp/bug $ g++ --version
g++ (GCC) 4.0.4 20060904 (prerelease) (Debian 4.0.3-7)

The same error occurs with g++ 4.1:

[vincent@sherlock] /tmp/bug $ g++ --version
g++ (GCC) 4.1.2 20061115 (prerelease) (Debian 4.1.1-21)

However, when compiling VMime (http://www.vmime.org), the following
error occurs (using SCons):

g++ -o build/debug/address.o -c -pipe -W -Wall -ansi -pedantic
-Wpointer-arith -Wold-style-cast -Wconversion -Wcast-align -g -O0
-D_REENTRANT=1 -I. src/address.cpp
as: symbol lookup error: /usr/lib/libbfd-2.17.so: undefined symbol:
_bfd_elf_#anonicalize_reloc
src/address.cpp:192: fatal error: error writing to -: Broken pipe
compilation terminated.
The bug is not reproducible, so it is likely a hardware or OS problem.
scons: *** [build/debug/address.o] Error 1
scons: building terminated because of errors.

No harware change, nor kernel change on my box, only a dist-upgrade
on the last Friday.

-- System Information:
Debian Release: 4.0
  APT prefers testing
  APT policy: (990, 'testing'), (500, 'unstable')
Architecture: i386 (i686)
Shell:  /bin/sh linked to /bin/bash
Kernel: Linux 2.6.15.4
Locale: LANG=en_US.UTF-8, LC_CTYPE=en_US.UTF-8 (charmap=UTF-8)