Use that Windows 8 installation DVD to repair again. It should have an automated repair option.
I don't have personal experience with the syslinux bootloader but assume it works fine. So I doubt that's causing the probleem, but to replace it manually:
But since you have the Windows installation DVD, I'd recommend you try the Windows automated repair and see what diagnostics you get.Code:bootrec /fixmbr