No`descartaría la posibilidad de problemas con tu DD o de la tarjeta gráfica, en definitiva, problemas de hard
Ejecuta fsck a cada partición desde un LiveCD

me asomo para decir que, al final, efectivamente, parece que era un problema de hard. Ayer, que tenía una tarde tonta, armado de un buen disco duro externo, limpié y reparticioné totalmente el disco duro, reinstalé todo desde cero... y solucionado (al menos, de momento)