Você já tentou isso? Eu tive o mesmo problema com um laptop Toshiba recentemente e isso me ajudou.
Eu instalei 12.10 de um disco comprado. A instalação foi ok e eu instalei todas as atualizações. Houve algum erro relacionado a algo chamado "compliz" e enviei o relatório de erro. Agora, quando tento iniciar o Ubuntu eu recebo uma tela roxa e um cursor em branco, mas nada mais acontece. Eu encontrei e usei a resposta "change quiet splash to nomodeset", mas isso acaba deixando-me com uma tela preta em branco. Eu não sou muito experiente em computadores, então use palavras que eu possa entender, por favor: -)
Você já tentou isso? Eu tive o mesmo problema com um laptop Toshiba recentemente e isso me ajudou.