Go to Safe Mode then run again all the anti-virus & anti-spyware programs... then try modfying the wallpaper...

I think its a good suggestion for Microsoft to provide a dialog box to bring back the appearances & other settings to default... parang sa mga broadband routers.... hmmm....