[Petya V4sechkin]

Inerested, попробуем копнуть в другом направлении.

При выборе .jpg в разделе реестра HKEY_CURRENT_USER\Control Panel\Desktop изменяются параметры ConvertedWallpaper (содержит исходный путь к обоине) и непосредственно Wallpaper (содержит путь к конвертированной .bmp в папке \Documents and Settings\Учетная запись\Local Settings\Application Data\Microsoft).
Чему у вас равны эти параметры?

Убедитесь, что в разделе реестра HKEY_CURRENT_USER\Software\Microsoft\Windows\CurrentVersion\Explorer\User Shell Folders параметры, содержащие пути к папкам, имеют тип REG_EXPAND_SZ (особенно интересуют Local AppData и Local Settings).