Mr dUSHA спасибо за ключ LastChek - теперь работает. Но до меня вроде тоже дошло: когда я менял заставку в свойствах экрана, я сразу же закрывал окно и выходил из системы, и мне так кажется, что именно в это время идет "пропатчивание" файла (а оно, естественно, занимает n-ое время). А завершение сеанса убивал этот процесс и в итоге картинка не обновлялась. Лучше всего сделать некий скрипт, который бы срабатывал именно при завершении сеанса (см. gpedit.msc) и это на 100% гарантировало бы, что сначала отработает этот скрипт, а потом система завершится (в итоге процесс "по заливанию картинки в файл" убит не будет).
И еще: когда меняется картинка (фон) в "Добро пожаловать", такое ощущение, что картинка заливается в файл с меньшим количеством цветом, скажем, вместо 32-bit сохраняет в 16-bit, это очень хорошо видно на космических заставках (становится больше звезд) или на стандартной заставке - оранжевые цветы (качество хуже, чем на рабочем столе) - это уже ни как не доработать?
P.S. Сейчас тестирую новый винстайл - вроде всё теперь в норме (в виртуалке)