por curiosidade, qual é a placa de vídeo do seu computador? uma onboard? uma PCI? uma AGP ou PCI-E, independente de ser Nvidia ou ATI?
meu palpite é que o vídeo pode ser uma ATI ou Nvidia sem driver apropriadamente instalado, assim causando essa distorção na imagem. ou talvez uma onboard tipo as SiS, que dizem não ter lá muita compatibilidade no Ubuntu.