Подвисание при перезагрузке, отвисание по любой клавише с клавиатуры

Иногда (4 раза из 5) при выключении/перезагрузке система подвисает. Происходит это уже после выхода из иксов, в процессе останова сервисов.
Минут через надцать перезагрузка все-таки продолжается с сообщениями о таймаутах.
Если же не ждать, а нажать любую клавишу на клавиатуре - процесс продолжается на пару секунд, потом снова замирает.
Я в этих случаях перегружаюсь, зажав numlock. :)

Иногда это же случается и при загрузке системы (1 раз из 10).

Если загрузиться и тут же перегрузиться - все проходит нормально.

Клавиатуру менял, не помогло.

Даже не представляю, куда копать...