Eu diria que um problema de software é a causa mais provável.
Driver Gfx: Talvez um bug tenha sido introduzido com uma atualização do Kernel para seu hardware específico. Você pode tentar iniciar seu computador com uma versão mais antiga do kernel, veja esta question sobre como, se você estiver incerto
Os Update: Você pode tentar a versão do Ubuntu que você está usando, mas inicializou de um stick USB. Ele conterá atualizações menos recentes. Se o computador travar com frequência, mesmo em um CD ao vivo. Na verdade, pode ser um problema de hardware.