I too have this problem...in fact it has developed from Window 8.1 through each Windows upgrade.
In the 1703 Creator build it only selects images from one folder...my other two PCs, on 1670 Anniversary build still select from all folders in 'Pictures'.
Have installed 'Johns Background Switcher'...