In order to rule out that it's not an issue with that physical computer and in order for the thing to be reproducable, i thought of trying it in a Virtual Machine 'cos if anybody here could get it ...
The virtual machine may fail to boot from an ISO because the boot order prioritizes the virtual hard disk over the optical drive, resulting in a “No bootable medium ...