Desktop Icons disappear randomly, and NO, it is not the checkbox ‘Show desktop icons’…

The problem and (possible) solution is explained at the Microsoft TechNet forums.
http://social.technet.microsoft.com/Forums/en-US/w7itprogeneral/thread/ada5d392-2af7-43c3-9191-08baf63f0098

It seems that a service cleaning up broken desktop shortcuts. Maybe the service can not determine very well if the link is broken or not. All involved shortcuts are linked to folder on a network drive.

We will wait for a couple of day to see if this really was the problem.

Server: Small Business 2003 Dutch
Client: Windows 7 64b Dutch
Roaming profiles enabled, with only My Documents redirected.

Update 1: My Customized Solution:

Take a look at this site for manual command:
http://rays-it.blogspot.com/2011/02/one-way-to-get-around-desktop-shortcuts.html

Then you will see that making an Windows 7 startup script is not very hard to do. This may be helpfull if you have to update multiple computers in a Windows Domain environment.

Go to your NETLOGON share and make a new script file:

TS_Brokenshortcuts_Script.bat

# NETLOGON Script: TS_BrokenShortcuts_Customized
# Take Ownership of the file
takeown /f "C:\Windows\diagnostics\scheduled\Maintenance\TS_BrokenShortcust.ps1" /A
# Assign Administrator full access rights
icacls "C:\Windows\diagnostics\scheduled\Maintenance\TS_BrokenShortcuts.ps1" /grant "Administrators:F"
# Now you can replace the file
xcopy "\\server\netlogon\TS_BrokenShortcuts_NEW.ps1" "C:\Windows\diagnostics\scheduled\Maintenance\TS_BrokenShortcuts.ps1" /y

Place also the new ps1 file in you netlogon share. And do not forget to call the new scripts. One possibility to do is by using Group Policy’s: Computer Startup Scripts.