Na mesma caixa de diálogo que você mencionou sobre o botão "corrigir ícones da área de trabalho", certifique-se de que a área de trabalho ativa não esteja ativada, desmarcando tudo na lista.

Emseguida,váatéoEditordoRegistroeverifiquesenãoháumachavechamada'NoChangingWallpaper'emumdoslocaisaseguir.Sehouver,excluaereinicie.
- CliqueemIniciar
- Cliqueem
Run - Digite
regedit - Cliqueem
OK
HKEY_LOCAL_MACHINE\Software\Microsoft\Windows\CurrentVersion\Policies\ActiveDesktopeHKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Policies\ActiveDesktop
TenteredefinirotemadoWindows:
- Cliquecomobotãodireitonasuaáreadetrabalho
- Cliqueem
Properties - Cliquenaguia
Themes - Selecione
WindowsXPnalistadetemas - Cliqueem
Apply - Reinicieseucomputador
Caso contrário, experimente um sfc / scannow para verificar se há arquivos de sistema corrompidos que possam estar impedindo que o papel de parede da área de trabalho seja atualizado automaticamente.
- Pop na mídia de instalação do XP e cancele o assistente de instalação
- Clique em Iniciar
- Clique em
Run - Digite
sfc /scannow - Clique em
OK - Quando a caixa desaparecer, reinicie o computador

Seissonãofuncionar,tenteuma