Попробовал загрузиться с live-cd Simply Linux 6.0.0 на той же машине. Под live-cd глюков с shelxle не обнаружил. Сделал ему dist-upgrade из p6, после чего вышел и X'ов и зашёл снова. После обновления проблем с shelxle тоже не обнаружил.
Данный эксперимент обнадёживает в том плане, что это по всей видимости софтовые проблемы, а не хардварные, как я уже начал бояться.
Но теперь надо понять, в чём же проблема моей системы. Ставил kdesktop, обновлял периодически из p6. В чём может быть проблема, и как её локализовать?