A maneira mais simples de limpar o disco rígido em sua situação é provavelmente removê-lo da máquina, conectá-lo a outro (você pode obter um conector de teste por cerca de US $ 15 que conectará qualquer unidade IDE ou SATA a uma porta USB) , e use um editor de partições para criar uma nova tabela de partições, seguida pela construção de novas partições, etc.
Se você pudesse fazer o laptop inicializar o DVD, você deveria ser capaz de fazer isso a partir do Live CD sem remover o disco rígido - suspeito que há um problema com o seu DVD gravado. Tente uma chave USB ou um CD / DVD previamente conhecido com outro sistema operacional Linux ao vivo.