Matheus, logo que comprei meu notebook apanhei um bocado pra instalar o Ubuntu, inclusive parti para teste com outras distros pra ver se melhorava... Foi aí que tive a idéia de instalar a versão 64-bit do sistema, que eu tinha num CD aqui em casa, visto que meu note tem processador de 64 bits, assim como o teu PC. Rodou perfeitamente. A próxima sugestão que posso te dar é baixar a versão 64-bit do Ubuntu, caso tu já não tenha tentado isso. Aqui vai um link direto pro download:
http://ubuntu.c3sl.ufpr.br/releases/hardy/ubuntu-8.04.1-desktop-amd64.iso. Espero que isso funcione!