Start> In search box type
edit power plan
Then press enter
Click Change advanced power settings
Click on + next to Desktop Background Settings to expand the tree
Click + next to Slideshow> Confirm it is set to Available, if not change it
If it was not set to available, that was it, test it and see if it is working now.