Finalmente descobri. Eu instalei o Ubuntu usando o CD Alternate. Depois disso, o Ubuntu inicializaria os problemas gráficos corretamente, então eu iniciei no Recovery Mode, instalei os drivers de vídeo, depois inicializei com nomodeset
e instalei os drivers mais recentes para placas gráficas ATI. Agora funciona.
Espero que ajude alguém.