The laptop is a lenovo Z580, with an intel HD 4000 and an Nvidia geForce gt365M(I suspect something with the x-server)
1) Como você tem dois GPUs gráficos, tente desativar o que está usando agora e force-o a usar o outro (se você estiver usando a Nvidia, desligue-a e use a Intel agora) . Você pode fazer isso no BIOS.
Isto irá, pelo menos, resolver se é o driver / chipset nvidia ou não.
2) Você também pode tentar usar o driver nvidia binário em vez de nouveau (isso vai diminuir se o problema é específico do driver)
3) Você pode tentar executar seu WM sem aceleração de hardware opengl (para rodar apenas no modo software) - google para configurações no gnome para fazer isso. Isso diria se está relacionado à aceleração de hardware (por isso, aceleração / composição / efeitos) ou não.
4) Poderia ser sua CPU ou GPU está ficando muito quente? Qual é a sua temperatura quando perde a cabeça? Tente observar a temperatura da CPU e da GPU ao usar sua máquina.
Se você ainda tem falhas após eliminar a temperatura, o chipset e o driver em uso, é algo diferente de gráficos, ou algo dependente ou interagindo com gráficos.