Eu tenho o mesmo problema às vezes. Existem 20 PCs com Ubuntu no meu escritório e apenas um deles teve esse problema aleatoriamente. Eu resolvi isso alterando 32 bits para 64 bits. Eu acho que é melhor usar a versão de 64 bits do Ubuntu com 8GB de RAM (no seu laptop). Eu faço isso e isso ajuda na maior parte do tempo.
Outra possibilidade é um problema na placa gráfica. Eu tinha um PC com placa de vídeo Intel on-board e estava tudo bem, mas quando eu adicionei uma placa gráfica ATI, tive esse problema novamente. Isso pode ser corrigido usando o driver correto.
Eu também resolvi este problema no passado, atualizando o kernel para o mais recente, a partir do mainline PPA