It sounds like DeskSpace is having trouble accessing your desktop icons. The first thing to do is go to "Help -> Troubleshooting" and see if there's any problems.
If there's nothing wrong, then the next step is to go to the Manage Desktop Icons dialog, show all icons on Desktop 1, hide all icons on all other desktops, then click Save. Next, check to see if all your icons are on Desktop 1, and then switch to other desktops and check that they are all hidden.
Can you please tell us how many icons you have on your desktop (e.g. some, lots, or they fill up the entire screen)?
Do any of your icons have the same name?