[Oleg_Sch]

Alexander N. Banketov,
Не уверен, что Ваш случай, но... Были у меня Compaq Deskpro (разных годов), невозможно было перезагрузить, висли и на reboot и на shutdown -r now именно с Вашими симптомами, а удаленая перезагрузка, как понимаете, для сервера необходима.
Решалось сборкой ядра с

options BROKEN_KEYBOARD_RESET

После этого перезагрузка работала. Выключение не проверял, т.к. не нужно оно мне было, но думаю, что это только ребута касается.