Here's a final part of coreboot build log for crossgcc-x64 build attempt. This does not happen while building with crossgcc-i386, so seems to be x64-only problem.
CC romstage/lib/stack.o CC romstage/lib/timestamp.o CC romstage/lib/version.o CC romstage/mainboard/lenovo/g505s/BiosCallOuts.o CC romstage/mainboard/lenovo/g505s/OemCustomize.o CC romstage/mainboard/lenovo/g505s/buildOpts.o CC romstage/mainboard/lenovo/g505s/romstage.o CC romstage/northbridge/amd/agesa/family15tn/dimmSpd.o CC romstage/northbridge/amd/agesa/family15tn/state_machine.o CC romstage/southbridge/amd/agesa/hudson/early_setup.o CC romstage/southbridge/amd/agesa/hudson/imc.o CC romstage/southbridge/amd/agesa/hudson/ramtop.o CC romstage/southbridge/amd/agesa/hudson/smbus.o CC romstage/southbridge/amd/agesa/hudson/smbus_spd.o CC romstage/vendorcode/amd/agesa/common/agesa-entry.o LINK cbfs/fallback/romstage.debug /home/mikeb/coreboot/util/crossgcc/xgcc/bin/x86_64-elf-ld.bfd: build/romstage/console/vtxprintf.o: in function `number': /home/mikeb/coreboot/src/console/vtxprintf.c:104: undefined reference to `__udivmoddi4' /home/mikeb/coreboot/util/crossgcc/xgcc/bin/x86_64-elf-ld.bfd: build/romstage/lib/gcc.o: in function `__wrap___udivdi3': /home/mikeb/coreboot/src/lib/gcc.c:33: undefined reference to `__udivdi3' src/arch/x86/Makefile.inc:251: recipe for target 'build/cbfs/fallback/romstage.debug' failed make: *** [build/cbfs/fallback/romstage.debug] Error 1