Does your Toshiba have a UEFI bios or a normal bios?
UEFI bios do not like booting from CD's or DVD's, especially ones that don't have a EFI dedicated folder. This isn't an issue because optical media is dying anyways.
UEFI doesn't like DVD's or CD's that most manufactures disabled CD/DVD booting for UEFI Boot and instead added a
legacy option to boot from a MBR instead of a GUI.
I'm only saying this because Microsoft is requiring all OEMS to use a UEFI bios instead of the legacy BIOS.
And remember, UEFI uses a GUI, a partition with boot files, not an MBR that reads the first sector.
My best bet is to try booting from a flash drive.
Update: I recently bought a laptop from Best Buy on black friday. A lenovo. It came with the UEFI bios and I wanted to dual boot Windows and Ubuntu. I do have a legacy option but wanted to teach myself more about UEFI booting. So, after failed attempts with booting from the cd/dvd, I put the installation on a flash drive and it worked perfectly.
The neat thing about UEFI is that in the UEFI BIOS settings you can control which bootloader boots first. I find that easier than rewriting the MBR everytime I want to change bootloaders.
UEFI is quite old, but has been improved enough to be practical, replacing the legacy BIOS.
Edited by mbrac3, 27 November 2012 - 02:56 PM.