Erro no explorer.exe, "classe não registrada"

Tentei o que tenho visto até agora para resolver o meu problema, mas até agora não tive sucesso. Ontem Explorer.exe começou com a seguinte mensagem: "Classe não registrada". Eu tentei primeiro restaurar o Explorerframe.dll através Executar e digitar regsvr32 ExplorerFrame.dll com a dll nova que baixei da web, que funcionou perfeitamente, mas a mensagem de erro "Classe não registrada" persiste.

Além disso, eu tentei scannow \ sfc.exe, mas quando tento executar o cmd.exe como administrador ele fecha assim que abre assim que eu tentei pensar em Executar e digitei o comand. Cmd.exe aberto e quando eu tentei fazer a varredura ele me retornou com a seguinte mensagem "Programa muito grande para caber na memória".

Eu também considerei a restauração do sistema, mas não havia nenhum ponto de restauração disponíveis. Quando ligar o computador tentei pressionar F8 e selecionar ", a última configuração de trabalho" ,de qualquer forma não funcionou também.

Felizmenteeu encontrei um hot fix Microsoft (KB935855) que resolveu o problema para outras pessoas, mas quando eu tentei instalar ele retornou código de erro 0x80080005. Olhando para a frente para resolver este novo problema eu baixei um outro reparo que parece ser o mesmo com a adição de um V4 no nome, mas isso não funciona tão bem.

Esse erro parou de todos os programas relacionados com o Windows, incluindo imagens, Internet Explorer e também drivers de áudio parou de funcionar. Pode ser um vírus, mas não é .Reinstalei o Windows recentemente, também faço uso da GDATA e spyware terminator, que não acusaram a presença de vírus ou malware.
Um adendo, quando tento salvar um arquivo qualquer, surge essa mensagem de erro:
C:\Windows\System32\ntshrui.dll não foi criado para ser executado no Windows ou contém algum erro. Tente instalar o programa novamente usando a mídia de instalção original ou contate o administrador ou fornecedor do software para obter suporte
Tentei reinstalar o ntshrui.dll via Executar mas não consegui nada, volta com o erro afirmando que o módulo foi carregado, mas o ponto de entrada DLLRegisterServer não foi localizado
Desculpem pelo português tosco aí de cima, tinha digitado em inglês...Essa é a tradução do texto original


Existe alguma solução para este tipo de situação?

Carlos