У меня подобная ошибка возникла при вздувшихся конденсаторах. Отправил железку на свалку.
На этой же машине у меня вторая система виндовс работает без проблем - не похоже на конденсаторы.
1. hal (отключается клавиатура, мышь или самопроизвольная перезагрузка) глючит под Х-ами?
2.если проблема под Х-ами, как запустить Дебиан без них - в грубе только обычная загрузка и для одного пользователя.
3 Если снести hal, не сдохнет ли система до повторной установки?
4. эта машина(debian и виндовс) с другой машиной(suse и виндовс) используют совместно KVM ps/2, причем на второй машине обе системы виндовс и suse беспроблемны. Может быть это связано с KVM? Хотя используется давно и нигде не прописывалась - раньше все было нормально.