Я недавно сталкивался с этой проблемой на компьютере клиента. В этом конкретном случае машина будет случайным образом перезагружаться без какого-либо предупреждения, и при попытке запуска Autochk при запуске произойдет сбой с тем же « Autochk не может работать из-за ошибки, вызванной недавно установленным программным пакетом ».
Как только опция автоматического перезапуска после сбоя была отключена, стало ясно, что файл с именем HMFAxCoreXXXXXXXXXXXXXXX.sys вызывает остановку системы. Поиск в этом файле показал, что он является компонентом приложения « Скрыть мои папки» . Само приложение не может быть удалено с помощью обычной функции добавления и удаления программ - похоже, что кто-то другой попытался удалить его, сломав его в процессе.
Переименование HMFAxCoreXXXXXXXXXXXXXXX.sys с последующим перезапуском системы мгновенно исправило неожиданные перезапуски и восстановило функциональность Autochk при запуске.
Очевидно, что это старая тема, но, надеюсь, это может пригодиться кому-то в подобной ситуации.