Hi!
Ich hab grade ein ähnliches Problem auf Chefs Rechner. Eine Lösung, die zumindest in deinem Fall helfen könnte, hab ich im Internet gefunden:
Öffne mal den Registry-Editor.
Unter HKEY_LOCAL_MACHINE\SOFTWARE\Microsoft\Windows\CurrentVersion\policies könnte ein Schlüssel namens ActiveDesktop vorhanden sein. Wenn der da ist, müsste eigentlich auch noch der Wert NoChangingWallpaper vorhanden sein, und wahrscheinlich auf 1 stehen.
Das gleiche gibt's auch nochmal unter HKEY_CURRENT_USER -> Software -> Microsoft -> Windows -> CurrentVersion -> Policies -> ActiveDesktop.
Bei mir WAR alles in Ordnung. Ich hab dann mal diese Schlüssel und Werte zum Testen erzeugt, neugestartet, und voilá: Ich konnte kein Bild auswählen, alles ausgegraut.
Falls also diese Schlüssel bei dir vorhanden sind, lösch sie doch mal raus.
Wie immer gilt: Aufpassen bei regedit, man kann da viel kaputt machen!
(Die Internet-Quelle, von der ich das hab, ist http://www.philognosie.net/index.php/tip/tipview/738/)