Hai settato il bios x far partire il cd come primo device nella sequenza di boot vero?
sei sicuro di aver masterizzato l'immagine iso nel modo giusto si?
Prova anche a mettere il modello giusto del tuo pc in google, "HP Pavilion xxx linux" e vedi un pò che esce, puoi vedere se qualcuno d'altro ha avuto problemi o magari è riuscito.