Comment 14 for bug 1505839

A quick bit of testing shows that this regressed between ubuntu-15.04-server-amd64.iso and ubuntu-15.10-server-amd64.iso .
So:

WORKS: ubuntu-14.04.4-server-amd64.iso
WORKS: ubuntu-15.04-server-amd64.iso
FAILS: ubuntu-15.10-server-amd64.iso
FAILS: xenial-server-amd64-daily-20160411.2.iso

Thats good, because it means if the regression was in syslinux, then it was between 3:6.03+dfsg-5ubuntu1 and 3:6.03+dfsg-8ubuntu2 (there was a major version bump in syslinux between trusty and but it still seems to work in vivid. so that is good):

$ rmadison syslinux
 syslinux | 2:4.05+dfsg-2 | precise | source, amd64, i386
 syslinux | 3:4.05+dfsg-6+deb8u1 | trusty | source, amd64, i386
 syslinux | 3:6.03+dfsg-5ubuntu1 | vivid | source, amd64, i386
 syslinux | 3:6.03+dfsg-8ubuntu2 | wily | source, amd64, i386
 syslinux | 3:6.03+dfsg-11ubuntu1 | xenial | source, amd64, i386