desktop background hijacked

I have a computer – windows xp media edition 2005 – where the desktop background has been hijacked and replaced with a picture of a warning to install a spyware program. Ran a number of spyware programs, installed and ran trend micro – spyware and viruses removed but can’t seem to fix this. The desktop and screensaver tabs in the display properties are gone. Any suggestions would be greatly appreciated.