Você tem algum complemento do Windows Explorer? Tal como a personalização da Stardock, etc?
Você pode por favor tentar isso?
1. Abra o CMD (clique em Iniciar, digite CMD e pressione Enter)
2. cole a seguinte linha em:
%windir%\system32\wuapp.exe
3. Pressione Enter
O Windows Explorer ainda falha?