Instalar os Drivers gráficos da Intel resolveu o problema para mim.
Apesar do pacote 14.04 não estar disponível, o pacote 13.10 pareceu funcionar bem no meu caso. Não notei nenhuma formação de linhas nos últimos 20 minutos.
Eu acho que o problema se foi para sempre agora.