Ok, pesquisei "transcodedwallpaper" no Google e me deparei com este artigo: link
Eu tinha o cenário 3 e descobri que meu arquivo transcodedwallpaper estava corrompido. Eu apliquei o Método 2 (renomeando para "transcodedwallpaper.old, excluindo tudo no meu arquivo" slideshow.ini "e salvando-o, depois tentei definir meu background novamente) e funcionou.
Mas ainda estou curioso porque agora tenho um arquivo "transcodedwallpaper" (ainda sem extensão) e o arquivo "transcodedwallpaper.old" que criei. Tudo o que li diz que deveria ser um arquivo .jpg, mas não é ...
Mas funcionou, então acho que essa questão está resolvida.