A nagrywałeś na CD-R czy na CD-RW? Ja wielokrotnie doświadczyłem podobnego problemu bootując z CD-RW, zanim znowu ktoś mi napisze, że piszę bzdury, jak to kiedyś miało miejsce, to napiszę tak: z CD-RW ma prawo być problem z bootowaniem, ponieważ nie raz u mnie takie problemy występowały i było tak, że u mnie płyta nie ruszała u kolesia startowała, innym razem Ubuntu czy Debian z CD-RW nie ruszył a na przykład ostatnio odpalałem Gentoo 2008.0 LiveCD z CD-RW i działa dobrze, czyli na jednych dystrybucjach nie bootowało a na innych działało, do dziś mnie zastanawia od czego to zależy, od dystrybucji czy może od napędu optycznego skoro u innych płyta bootowała.
Jeśli nagrywałeś na CD-RW spróbuj nagrać na CD-R. Spróbuj jeszcze wypalić programem ImgBurn.
Pozdrawiam!