Ok, eu consertei o problema sozinho.
Eu tenho uma dica para usar o CD alternativo do Ubuntu, então eu queimei aquele, dando-me outra interface de instalação, que instalou perfeitamente, mas depois de reiniciar ficou preso em uma tela roxa.
Voltei para o Ubuntu 12.04 64bit USB-stick e adicionei um parâmetro para a instalação, chamado "nomodeset", que é uma solução para pessoas com placa GFX que não é de fonte aberta suportada pelo Ubuntu. A instalação correu bem, tudo funciona como deveria e adicionou os drivers proprietários mais tarde.