In Microsoft Knowledgebase article KB978980 Microsoft states that when there are more than four broken shortcuts on the desktop, the System Maintenance troubleshooter automatically removes all broken shortcuts from the desktop. It implies that it only removes "broken" shortcuts.
Well! Look at this screenshot.Read more