What if you open the wallpaper in IE (or any other app) then right-click on it and select "Set as wallpaper"? I can't select a new wallpaper when I browse for it through display settings. I can select the ones which are already listed.