UPD:
Исчезнувший поиск по файлам и пустое окно System Restore (rstui.exe) удалось починить при помощи
Код:

regsvr32 jscript.dll
Решение описано здесь:
«Several dialog boxes are blank»
http://support.microsoft.com/?kbid=831430
UPD:
В FileMon показались подозрительными строки (урезано, т. к. их достаточно много)
0:18:47 explorer.exe:148 QUERY INFORMATION D:\New Folder SUCCESS FileFsVolumeInformation
0:18:47 explorer.exe:148 QUERY INFORMATION D:\New Folder BUFFER OVERFLOW FileAllInformation
0:18:47 explorer.exe:148 OPEN D:\New Folder\:{4c8cc155-6c1e-11d1-8e41-00c04fb9386d}:$DATA NOT FOUND Options: Open Access: Read
0:18:47 explorer.exe:148 OPEN D:\New Folder\:SummaryInformation:$DATA NOT FOUND Options: Open Access: Read
0:18:47 explorer.exe:148 OPEN D:\New Folder\:Docf_SummaryInformation:$DATA NOT FOUND Options: Open Access: Read
0:18:47 explorer.exe:148 OPEN D:\New Folder\:SummaryInformation:$DATA NOT FOUND Options: Open Access: Read
0:18:47 explorer.exe:148 OPEN D:\New Folder\:Docf_SummaryInformation:$DATA NOT FOUND Options: Open Access: Read