Hi, I had the exact same problem where my wallpaper stayed the solid colour, nothing I found worked except this, Right Click on desktop Properties Themes Tab then in the drop down box restore it to the original "Windows XP" theme then apply, then back to they way you want it with your own picture and it worked properly for me this time. Hope this helped someone =]
EggHeadCafe.com - .NET Developer Portal of Choice
http://www.eggheadcafe.com