I am a MS Partner and investigated this same issue with a very helpful support engineer at Microsoft. The short answer is:
Do not create your shortcuts referencing a mapped drive. For example, say Drive P: is mapped as
\\server\FolderA. You then create a desktop shortcut called FolderA. It's properties are simply P:\
Windows 7 Maintenance troubleshooter will remove that shortcut, considering it to be "defective" (assuming there are at least 4 similar "defective" shortcuts in total). Yet, if you create the desktop shortcut with properties
\\server\FolderA (rename it to "FolderA"), it will NOT be considered "defective" and it will not disappear!! To do this, on the desktop, right click, click "New", click Shortcut and in the properties box type
\\server\FolderA . In the next window, name it "FolderA".
The part of this that still goes unanswered is WHY DOES THE MAINTENANCE TROUBLESHOOTER CONSIDER A SHORTCUT BASED ON A MAPPED DRIVE TO BE "DEFECTIVE"?
You can run the troubleshooter manually from control panel to test. You will see the "bad" shortcuts removed. After recreating them as described above, running the troubleshooter will NOT remove the shortcuts.
Ira Shapiro
Ira Shapiro Computer Consulting