нажми правой на рабочий стол - свойства - рабочий стол - настройка рабочего стола там глянь))
или почисти через cckleaner
заодно и комп почистиь от старых файлов гы))
У меня на windows 7 была такая же проблема,и я сделал восстановление системы.Помогло.
Потом была проблема что вообще ярлыки не показывало,оказалось нужно было поставить галочку "показывать ярлыки".
Добавлено спустя 22 секунды
так она не может никуда деться с раб. стола сама по себе