Everytime I try to change it and click on the folders to pick an album to find a photo, it suddenly turns off and goes to that pop up message showed above.
Do you use iPhoto? It could be a problem with the iPhoto Library, although I'm not sure how you'd fix it. Desktop & Screensaver accesses iPhoto to hunt for pictures, as you probably know.