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 ...
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 ...