A kernel linked with gold fails early in the boot process during the kernel image decompression (»bad gzip magic number«). This happens an 64bit machines running 64bit kernels.
Verified to be reproducible on my system. I'm currently looking into this problem.
Proposed patch for thisproblem submitted to the mailing list in: http://sourceware.org/ml/binutils/2008-06/msg00039.html
Patch is applied. Please reopen if not fixed. Thanks.