Isso me parece obra de algum virus, ja tentou dar uma limpada no PC? Eu nunca tenho paciencia para isso então no meu caso eu salvaria o que é importante e formataria para aniquilar qualquer problema..... (lembre-se de salvar so o que tu confia)
Conhece o Hirens Boot CD?
Download >> http://www.hirensbootcd.org/download/
Dê boot com ele e entre no XP portatil, atravez dele use as ferramentas para remoção de virus e elimine tudo....
Seja feliz =D
Faça como Cesar falou é bom vê se realmente é vírus mesmo, entrando pelo modo de segurança vai te dizer isso.
Caso contrario é bom sempre da uma otimizada no sistema, use o Cclean e o Advanced system care eles sempre resolvem muitos probleminhas semelhantes a este.
use o combofix ele remove arquivos maliciosos que podem estar causando esse problma em seu pc...
este programa é exelente ele já me salvou varias vezes...
tente executar como administrador... http://www.baixaki.com.br/download/combofix.htm
caso não consiga executá-lo faça o que diz o cesar luna disse...
Tenta primeiro criar um ponto de restauração.
Após isso feito, abra o editor de registro e procure
H_KEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\FileExts\.exe.
Delete a pasta .exe, reinicie e veja se resolveu.