Sounds like the joke I play on my customer from time to time
Right-click somewhere on the desktop (not over an icon) and somewhere in that drop-down list there should be a "show desktop" option (it might in sub-menu - haven't got a copy of XP in front of me, could be something like arrange icons or similar).
It could also be a problem with the registry but it's worth checking the above first.