Acontece que o problema é que a placa de vídeo estava com defeito ou, mais provavelmente, superaquecendo. Eu substituí o cartão com um sobressalente que eu tinha e está funcionando bem. Eu não percebi o quão alto o ventilador estava no cartão até que eu o removi, e ele estava completamente saturado de poeira. Vou limpá-lo muito bem e tentar de novo, mas esse foi o culpado. Como ouso culpar o Ubuntu! :)