Ну, вобщем, две недели копаний, перезагрузок и размышлений ни к чему не привели... Так и не работает.

При этом выяснились следующие особенности жизни CheckDisk'а:
1. При перезагрузке в Безопасном режиме прописанная в ключе реестра
Код:

[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager]
BootExecute=autocheck autochk /p \??\C:
проверка при перезагрузке замечательно выполняется. Только на экран ничего не выводит - просто черный экран в текстовом режиме и мигающий курсор в левом вернем углу. Результат проверки находится, как и положено, в "Просмотре событий -> Приложения".
При нормальной загрузке проверка диска не выполняется ни под каким соусом.
2. Прописанный в этом же ключе реестра запуск Page Defrag от Руссиновича
Код:

[HKEY_LOCAL_MACHINE\SYSTEM\CurrentControlSet\Control\Session Manager]
BootExecute=pgdfgsvc C 1 -o
прекрасно выполняется при обычной перезагрузке.
Такое впечатление, что виноват сам Chkdsk (или autochk). Идеи закончились...
Гы! Собственно, определил чисто случайно... Лично у меня autocheck'у не дает работать Kerio Winroute Firewall. А ведь я им пользуюсь уже больше 4 лет... Похоже, что после какого-то мс-вского апдейта сеть подниматься стала раньше, чем выполняется проверка диска. Кто бы мог подумать... Хоть бы в лог писали что-нибудь
