Eu não tenho certeza se isso constitui uma "resposta" - mas no meio de fazer algum trabalho de rotina (Evince era o programa ativo naquele momento, mas vários outros também estavam abertos), o problema foi resolvido Agora eu recoloquei o papel de parede de volta para o corte "Urnersee Panorama" (anotado na pergunta do OP), e ele está sendo exibido em toda a sua glória.
Então isso é bem misterioso. Não se gosta de "misterioso" quando se trata de configurações de computador, por isso, se alguém pode lançar luz sobre o fenômeno, isso ainda seria uma ajuda.
Atualização E, da mesma maneira que misteriosamente, a falha não-abrangente está de volta. Como eu disse, "não se gosta de 'misterioso' quando se trata de configurações do computador ..."! Espero que desta vez isso também seja "claro" em breve. Mas isso não deveria acontecer de jeito nenhum. Algo não está "limpando" a caminho de um sistema estável, talvez?