I still think it's the media:you say all burned copies of all your OSs wont boot?Have you looked at the CDs in Windows Explorer to see if it shows all the directories/files or just the .iso?
If the XP CD booted up so you could install it then it should boot the other OSs if they are burned correctly:the bios reads the boot files on the CDs and should just ....boot

Try using the rawrite utility in the CD#1's /dosutils directory and attempt to install with a boot floppy.
HTH
lynch