could be a few things,
Check you've not got the current pic set as a desktop web item as this will make it an overlay to any other pic you choose.
click start > Control Panel > Display icon, Click the Desktop tab then click on customize desktop, click on the Web tab in and make sure nothing has a tick in it.