Compiling the darcs branch of ghc (which uses gcc very roughly) triggers gcc 4.1.1 into generating relocations that binutils is unable to digest properly on x86_64. "Error: can not do 8 byte pc-relative relocation". binutils 2.17 seems to include patches for that on x86_64. my suggestion is to make gcc 4.1.1 require binutils-2.17*
did you build gcc with binutils-2.17 active or some older versions ? if so, this is expected behavior ... whatever version of binutils you had active when gcc was compiled is generally the min safe version as gcc detects assembler/linker capabilities at build time and enables any features it finds otherwise, there's nothing i can really do here without some sort of very reduced testcase for me to work with