Eu experimentei exatamente o mesmo comportamento em um monitor externo (conectado através de DVI ou DisplayPort) quando inicializei o Ubuntu 13.10 do pendrive USB.
Eu poderia ter encontrado uma solução que resolve o problema de redesenho.
Meu sistema: Lenovo T430 com 2 placas gráficas (Intel Integrado e Nvidia adicional).
Solução alternativa: Vá para a configuração da BIOS, em Gráficos, escolha Gráficos discretos. O problema de redesenho ocorreu apenas quando havia o modo Nvidia Optimus ativo.