Something like that happened to me a long time ago. (The whole, Desktop Background disappearing.)

It was a hassle but you have to find the files in your C: Drive and delete them. If you Restart your computer, then the files come back so you have to look for like a .exe that's hidden somewhere and it was tiresome. I recommend doing what Samuraid or c_lout said.