Simple fix for build failure is to add --no-dynamic-linker to the linker command lines. Here's the NMU diff; this is in incoming now...
-- Steve McIntyre, Cambridge, UK. st...@einval.com "You can't barbecue lettuce!" -- Ellie Crane
diff -Nru syslinux-6.03+dfsg/debian/changelog syslinux-6.03+dfsg/debian/changelog --- syslinux-6.03+dfsg/debian/changelog 2016-06-18 13:49:54.000000000 +0000 +++ syslinux-6.03+dfsg/debian/changelog 2017-01-28 18:39:54.000000000 +0000 @@ -1,3 +1,10 @@ +syslinux (3:6.03+dfsg-14.1) unstable; urgency=medium + + * NMU + * Add --no-dynamic-linker to link lines, Closes: #846679 + + -- Steve McIntyre <93...@debian.org> Sat, 28 Jan 2017 18:39:54 +0000 + syslinux (3:6.03+dfsg-14) unstable; urgency=medium * QA upload. diff -Nru syslinux-6.03+dfsg/debian/patches/0014_fix_ftbfs_no_dynamic_linker.patch syslinux-6.03+dfsg/debian/patches/0014_fix_ftbfs_no_dynamic_linker.patch --- syslinux-6.03+dfsg/debian/patches/0014_fix_ftbfs_no_dynamic_linker.patch 1970-01-01 00:00:00.000000000 +0000 +++ syslinux-6.03+dfsg/debian/patches/0014_fix_ftbfs_no_dynamic_linker.patch 2017-01-28 18:39:54.000000000 +0000 @@ -0,0 +1,13 @@ +Fix for https://bugs.debian.org/846679 : syslinux: FTBFS: ld: +ldlinux.elf: Not enough room for program headers, try linking with -N +--- a/core/Makefile 2017-01-28 18:33:22.750959519 +0000 ++++ b/core/Makefile 2017-01-28 18:27:47.387981830 +0000 +@@ -165,7 +165,7 @@ + + %.elf: %.o $(LIBDEP) $(LDSCRIPT) $(AUXLIBS) + $(LD) $(LDFLAGS) -Bsymbolic $(LD_PIE) -E --hash-style=gnu -T $(LDSCRIPT) -M -o $@ $< \ +- --start-group $(LIBS) $(subst $(*F).elf,lib$(*F).a,$@) --end-group \ ++ --start-group $(LIBS) $(subst $(*F).elf,lib$(*F).a,$@) --end-group --no-dynamic-linker \ + > $(@:.elf=.map) + $(OBJDUMP) -h $@ > $(@:.elf=.sec) + $(PERL) $(SRC)/lstadjust.pl $(@:.elf=.lsr) $(@:.elf=.sec) $(@:.elf=.lst) diff -Nru syslinux-6.03+dfsg/debian/patches/series syslinux-6.03+dfsg/debian/patches/series --- syslinux-6.03+dfsg/debian/patches/series 2016-06-18 13:24:13.000000000 +0000 +++ syslinux-6.03+dfsg/debian/patches/series 2017-01-28 18:39:54.000000000 +0000 @@ -11,3 +11,4 @@ 0011-bios-Dont-try-to-guess-the-section-alignment.patch 0012-ldlinux-Fix-return-pointer-to-local-data.patch 0013-extlinux-pull-in-sys_sysmacros.h-for-major_minor_makedev.patch +0014_fix_ftbfs_no_dynamic_linker.patch