Bueno señores muchas gracias por su ayuda (excluyendo al que me mandaba formatear) xDDDDD 
 
 
Ya he conseguido solucionar el problema con un programilla que es una joya, ni el ad-aware, ni el spybot ni nada...
Se llama adware away v. 2.2.8.8, el nombre es parecido, pero este, te pone clarisimamente que es cada cosa, y que efecto concreto tiene sobre el pc, eso si en ingles xD, asi que nada, busque el hijacker que me ponia en el mensaje del escritorio, y efectivamente: "bans changing desktop y no se q mas cosas" usease, lo q me pasaba, q no me dejaba cambiar el fondo de escritorio, pues eso, lo localice, lo borre y santas pascuas...
Os recomiendo este programa, pero bueno por si acaso sin borrar a lo loco xDD
Saludos