when you change the theme you said you click ok did you click apply before you exited out of the propertys if you did do that chances are you need to adjust the setting that says scheme on its on the apperance tab i think if it dont work let me know we will go from there
When I start up my Windows XP Home Edition SP2 Computer, the desktop theme is Classic Windows. On the Themes tab under Display Properties, the computer claims that it's still using the Windows XP theme. I can also click a different theme, then click the Windows XP theme again and click OK, and the Windows XP theme will be restored. However, when the computer is shut down and later started up again, Windows Classic theme will be back. I don't care why it happenes, I just want to know how to fix the problem.
I don't know where to post this, so I'm adding on to my other question. Is CNet ever going to restore the service it once provided of scanning your hard drive and providing update information for programs on your hard drive that can be updated. I really miss that service.

Chowhound
Comic Vine
GameFAQs
GameSpot
Giant Bomb
TechRepublic