É o seu VGA que tenho certeza. Ctrl + alt + backspace está desativado nos servidores Xorg mais novos (oh revolution hell yeah), mas você pode ativá-lo. Eu costumava editar o xorg.conf para isso, mas parece que o Ubuntu fornece uma maneira fácil. Tente este: link
Sobre a correção: Substitua sua vga. Cerca de 10-15 $ você pode obter um usado 9300/7600/8400 NVidia, todos eles suportados pelos drivers mais recentes, se bem me lembro. (Tente usar seu PC com um VGA diferente e veja se o problema continua ocorrendo. De qualquer forma, você não poderá reiniciar seu Xorg assim já que o PC inteiro congela. (Não, a combinação mágica é a mesma).)