I believe I've discovered the problem and it appears to be an issue with using PowerISO to burn the image file.
This is another confirmed instance of PowerISO failing to create valid Mac installer discs. I think the only known option is to properly convert the .dmg to .iso using dmg2img (Download win32 binary) and then burn using your usual Disc burning software like Nero or whatever Windows uses nowadays. Or re-download the software in .iso format and try again.
I don't know why PowerISO market themselves as the only solution for burning .dmg files if the discs are made non-bootable. Maybe that's a feature which is unlocked when you buy a license.