Teste vga=normal como parâmetro do kernel durante a inicialização.
Atualização: Isso me ajudou uma vez no OpenSuSE: noirqdebug .
Nesse sistema, o IRQ para o dispositivo de rede foi desativado porque outro dispositivo - usando o mesmo IRQ não estava em uso ...
Talvez seu adaptador gráfico sofra o mesmo destino.