Há muito tempo atrás tive problemas muito semelhantes com alguns videocards - ambas as vezes se tornou um sintoma do videocard morrer. Era o Windows 98 e depois o XP, mas a imagem era muito semelhante.
Se bem me lembro, uma solução temporária para isso era mudar a exibição para o modo texto e voltar. No Ubuntu você pode fazer isso pressionando Alt-Ctrl-F1 e depois Alt-Ctrl-F7