Primeiro tenta arranjar um explorer.exe(porque esse teu deve estar corrompido), não sei se dá para sacar na página da microsoft, se não arranjares em mais nenhum lado, saca este que é o meu(windows xp pro pt)
http://rapidshare.de/files/12437363/explorer.rar.html
abres uma pasta, depois fazes ferramentas/opções de ferramentas/ver -mostrar ficheiros e pastas ocultos
-ocultar ficheiros e pastas protegidos do
sistema(deselecionas)
Depois vais á pasta c:/windows/system32/dll cache(essa pasta só aparece depois de fazeres aquilo que disse acima), lá vais encontrar uma copia do explorer, crias uma pasta e metes o ficheiro lá dentro.
Voltas á pasta c:\windows, procuras o explorer e renomeas o gajo para explorer.old
Depois disto metes o explorer que sacaste dentro dessa mesma pasta(c:\windows).
ps:faz tudo com calma, e como eu disse exactamente, isto é facil de fazer mas se te enganares depois de reiniciar fica tudo preto.
supondo que fazes tudo bem, depois de reiniciar volta á pasta c:\windows e apaga o explorer.old, e faz o mesmo á pasta que criaste.