Sollte jedenfalls!
Ich denke, das Symbol wird deshalb nicht gelöscht, da Windows nur das Programm deinstalliert, und die Verknüpfung lediglich stellvertretend für die *.exe des Programms wirkt. Also nicht zum eigentlichen Programm gehört.
Die Verknüpfung gehört nur zum Programm wenn der Installer diese Vorher auch erstellt hat. Hat damit zu tun dass der installer alle installierten Dateien in der registry hinterlegt. wenn also welche (wie verknüpfungen) hinzukommen, die der Installer nicht anlegt, sondern der User, werden diese Daten logischerweise nicht mit deinstalliert. Es gibt tricks um per deinstall für den Entwickler zu sagen, dass das Programmverzeichnis mit Restdaten (die öfters wegen dem ebend beschriebenden Prozedere übrig bleiben) nach der Deinstallation gelöscht wird, aber für Verknüpfungen geht das nicht. So genug Schreib und Gramatikfehler für Heute.