[Michael]

Скатался к тому компу в гости и вот что увидел:
Все логи чистые - ни одной ошибки.
Комп стал нормально перезагружаться/выключаться после отключения следующих служб:
Центр обеспечения безопасности
Автоматическое обновление
Беспроводная настройка
Темы.
Спасибо всем, кто принял участие в решении данной проблемы.