Eu recebo isso de vez em quando, eu suspeito que seja porque eu uso o BGInfo, que armazena meu papel de parede no diretório TEMP.
Se você estiver configurando-o via IE e / ou modificando-o via BGInfo ou um utilitário similar, ele poderá ser armazenado no diretório% TEMP%. Se você ou outro programa estiver limpando esse diretório regularmente, quando o sistema inicializar, ele não encontrará a última localização conhecida da imagem. Tente salvar o papel de parede em um local específico (como a pasta de imagens) e defina-o no Windows Explorer, não no IE.