Como você está criando o CD? Se você não gravar o .iso com um programa que criará um .iso, ele não funcionará.
No Ubuntu, clique com o botão direito do mouse em seu .iso e escolha Open With Brasero Disc Burner. No Windows, tente usar algo como o Daemon Tools Lite para suas necessidades de gravação de .iso.