New
#11
Check in the original location (C:\Users\[user]\) to see if there's a desktop folder there. Some programs install to that location, rather than using the new location.
If there's one there, check what's in it, move the contents to the proper desktop folder, then delete the folder from C:\users\etc. But first, make sure it is definately relocated (there will be no 'Location' tab in the properties).
I'm not sure if this will fix it, but it's worth a go! :)