I have trouble booting with syslinux 4.03 on Intel D2500HN Atom Desktop Board. The first boot succeeds but subsequent boots fail when rebooting the system. I have successfully used syslinux 4.05 and later on this desktop board without any issue. Please update syslinux to 4.06.
In particular, the boot fails showing only the SYSLINUX 4.03 line. No boot: line appears.
Update: It seems it doesn't work with syslinux 4.05 MBR either. I am using core-image-minimal hddimg image. Interestingly, I can get the drive to boot again by plugging it into a Windows system, letting it mount the drive, ejecting it and reconnecting it to my D2500HN desktop board.
Yay! I tested with syslinux 4.06 MBR - it seems to boot and reboot reliably now.
I may go all the way to 5.01, but yes, this is needed.
I see Jonathan has already submitted a patch to oe-core. Jonathan, I'm going to leave this to you since you are already into it.
Fixed by http://git.yoctoproject.org/cgit/cgit.cgi/poky/commit/?id=badd71825352f4a2aaf40707154f4d5f506a45f6