I had the same problem, and i found out how to fix it!
Go to applications manager, and download an application called GPE File manager.
Once installed open it and type in /home/user/.backgrounds in the white box,
now delete everything that is listed by clicking on .backgrounds at the top, file, delete.
Now go to your desktop settings and you should be able to change it
