Hi, if unlocker doesn't work (it is a good program), these things can be a pain, I would first try to flush the icon cache, go to start, search and type:- cmd, right click on the returned cmd.exe and select "run as administrator" at the prompt type each line and press enter after each.
taskkill /im explorer.exe /f (your desktop will go blank)
attrib -h iconcache.db
If this fails (in cmd) navigate to the desktop directory usually c:\users\"Your user name"\desktop and type:- dir /x /a It will look like this:-
c:\Users\Paul\Desktop>dir /x /a
Volume in drive C has no label.
Volume Serial Number is 249F-3961
Directory of c:\Users\Paul\Desktop
08/04/2013 09:27 PM <DIR> .
08/04/2013 09:27 PM <DIR> ..
23/04/2009 08:27 AM 1,104 2005-2~1.LNK 2005-2006 bal. sheet.xls - Shortcut.lnk
25/06/2011 10:09 AM 755 7-ZIPF~1.LNK 7-Zip File Manager.lnk
23/06/2011 08:34 PM 2,711,384 ADVISO~1.EXE advisorinstaller.exe
10/07/2009 10:19 PM 739 ATF-CL~1.LNK ATF-Cleaner.exe - Shortcut.lnk
23/09/2012 03:00 PM 1,178 BLUESC~1.LNK BlueScreenView.exe - Shortcut.lnk
10/11/2012 04:09 PM 2,554,598 BOOKMA~1.HTM bookmarks_10_11_2012.html
If you look at the one highlighted in red then the normal name is ATF-Cleaner.exe NOW the 8.3 filename is ATF-CL~1.LNK so if windows were to recognize this as the Icons file name we have to use this to delete it otherwise windows cannot find it. So at cmd we would type:- del ATF-CL~1.LNK
Now if this fails the next step is to delete the startup desktop.ini file windows will recreate this file, see how you go with the cache rebuild first.
BTW the namespace entries for desktop icons are located:-